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A metliod for decoding a message embedded in 
a pattern of pixels. The method includes the 
steps of determining the pixel values for pixels 
from the pattern of pixels, determining binary 
values from the pixel values for pixels from the 
pattern of pixels; and determining the embedded 
message from the binary values. The pixels have 
a range of pixel values between a maximum and 
a minimum. The pixels are divided into cells each 
having glyph cell and background pixels. The 
binary value of a glyph pixel is determined by the 
contrast the glyph pixel has with its background 
pixels. The method can be used to decode 
embedded web-site address from an image with 
a foreground image and the embedded web-site 
address. 
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Codierunq und Decodierunq einer Nachricht in einem Bild 



Gebiet der Erfindunq 

Die vorliegende Erfindung bezieht sich auf Verfahren zura Co- 
dieren und Decodieren von Nachrichten und insbesondere auf 
Verfahren zum Codieren einer Nachricht in ein Bild, wobei die 
Nachricht nicht durch visuelle Inspektion decodiert werden 
kann. 

Hinterqrund der Erfindunq 

Ein maschinenlesbarer Code auf der Produktverpackung ist eine 
gute Moglichkeit, um produktbezogene Informationen zu ubermit- 
teln. So wurde beispielsweise viele Jahre der Barcode verwen- 
det, um Information, wie z.B. Produktidentif izierungs- und La- 
gerinformation zu beinhalten. Solche Barcodes konnen optisch 
gelesen werden, um die in den Barcodes codierte Information 
wifederherzustellen. 

Barcodes sind jedoch eindimensional und sind in der Informati- 
•onsmenge, die sie speichern konnen, begrenzt. Demzufolge wurde 
eine zweidimensionale Symbologie entwickelt, um die Daten- 
menge, die in solchen Codes gespeichert werden kann, zu erho- 
hen. Bei der Verwendung von zweidimensionalen Codes zum Regi- 
strieren von Information ist eine prazise Synchronisation no- 
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sen zu konnen. Urn eine Orient ierung fur die zweidimensionale 
Symbologie zu liefern, benotigen die Codierverfahren oft visu- 
ell identif izierbare Merkmale wie Linien, Rahmen, konzentri- 
sche Ringe, Achsen, Spalten oder Symbolreihen o.a., die op- 
tisch von anderen Symbolen and Bildern unterschieden werden 
konnen. Leider sind solche Verfahren alles andere als wun- 
schenswert, wenn die Information in ein visuelles Bild einge- 
bettet werden soli, da die visuell identif izierbaren Merkmale 
fur einen Betrachter storend sind, der das Bild ohne Ablenkung 
betrachten mochte* 

Benotigt wird ein Verfahren zum Codieren und Decodieren von 
eingebetteten Nachrichten in einem visuellen Bild ohne sto- 
rende Merkmale, die die eingebettete Nachricht darstellen oder 
die Synchronisation oder die Orientierung des Datenmusters. 

Die US Patente U.S. P.N. 4,263,504 (Thomas), U.S. P.N. 5,189,292 
(Batterman et al) , U.S. P.N, 5,128,525 {Stearns et al.), 
U.S. P.N. 5,221,833 (Hecht) , U.S. P.N. 5,245,165 (Zhang), 
U.S. P.N. 5,329,107 (Priddy et al.), U.S. P.N. 5,439,354 
(Priddy), U.S. P.N. 5,481,103 (Wang), U.S. P.N. 5,507,527 (To- 
mioka, et al.), U.S. P.N. 5,515,447 (Zheng, et al) , U.S. P.N. 
5,521,372 (Hecht et al.), U.S. P.N. 5,541,396 (Rentsch) , 
U.S. P.N. 5,572,010 (Petrie) , U.S. P.N. 5,576,532 (Hecht) und 
U.S. P.N. 5,591,956 (Longacre, et al.) sind Beispiele fur Be- 
schreibungen der Verwendung einer zweidimensionalen Symbologie 
beim Speichern codierter Information. Die Beschreibungen die- 
ser zitierten Patente werden hiermit durch Verweis aufgenom- 
men. 
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Zusammenfassunq 

Die vorliegende Erfindung stellt Verfahren zum Decodieren 
einer Nachricht, die in einem Pixelmuster eingebettet ist, be- 
reit. Das Verfahren beinhaltet Bestimmen der Pixelwerte fur 
Pixel von dem Pixelmuster; Bestimmen der binaren Werte aus den 
Pixelwerten ftir Pixel aus dem Pixelmuster; und Bestimmen der 
eingebetteten Nachricht aus den binaren Werten. In einem ande- 
rem Aspekt stellt die Erfindung eine Vorrichtung bereit zum 
Codieren des Bildes, wobei ein Vordergrundbild eine eingebet- 
tete Nachricht hat, und stellt ebenfalls eine Vorrichtung zum 
Decodieren des Bildes fur die eingebettete Nachricht bereit. 

Die Erfindung der vorliegenden Erfindung kann vorteilhaf ter- 
weise fur das Codieren und Decodieren von Nachrichten in einem 
Vordergrundbild verwendet werden, ohne dafi es zu storenden 
Veranderungen im Bild kommt, die den Betrachter zu sehr davon 
ablenken konnten, das Vordergrundbild visuell wahrzunehmen. 
Ein Beispiel ist das Laden einer URL-Adresse (die in das visu- 
elle Bild eingebettet wurde) in einen Internetbrowser . Wenn 
eine Person im "Netz surft" und auf einen "Hotspot" kommt (der 
oft eine photographische Darstellung oder Worter in blauer 
Schrift darstellt), der mit einer anderen Website durch Hyper- 
link verbunden ist, benutzt die Person einfach die Zeigevor- 
richtung (Maus) und klickt auf den Hotspot, urn auf die Website 
dieses Hotspots zu gelangen. Es gibt jedoch keine einfache 
Moglichkeit, das dargestellte Bild auszudrucken und das Bild 
spater zu benutzen, urn die URL-Adresse dieser Website direkt 
in einen Browser einzugeben, um mit der Website verbunden zu 
werden. Die vorliegende Erfindung stellt ein Verfahren bereit 
sowie eine Vorrichtung, um es zu ermoglichen, eine Website zu 
drucken, um das visuelle Bild zu erhalten und es dennoch einem 
elektronischen Lesegerat zu ermoglichen, das Bild zu lesen und 
den Internetbrowser so zu steuern, dalJ er mit dieser Website 
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verbindet. Der ProzeB beinhaltet das Erhalten eines Lichts von 
einem Display, der ein Pixelmuster anzeigt, und Bestimmen des 
Pixelwerts eines jeden Pixels, Wiederherstellen einer einge- 
betteten URL-Adresse durch Bestimmen binarer Werte aus den Pi- 
xelwerten der Pixel; und Laden der URL-Adresse in den Inter- 
netbrowser zum Verbinden mit der Website gemafi der URL- 
Adresse. Die vorliegende Erfindung kann Bilder in Graustufen 
Oder vielfarbige Bilder verwenden, urn eingebettete Nachrichten 
in Bildern zu kommunizieren . So konnen auf einer visuellen 
Ebene Bilder und Worter so dargestellt werden, dafi sie ein 
Mensch erkennen und lesen kann, aber auf einer weniger offen- 
sichtlichen Ebene kann eine im Bild eingebettete Nachricht von 
einer Maschine gelesen werden. Das Bild mit der eingebetteten 
Nachricht kann, wenn es in ausgedruckter Form dargestellt ist, 
auf bequeme Art und Weise transportiert werden. 

Kurze Beschreibunq der Zeichnunqen 

Die folgenden Figuren sind zur besseren Veranschaulichung der 
Ausf uhrungsf ormen der Vorrichtung und Verfahren der vorliegen- 
den Erfindung beigefugt. In diesen Figuren stellen gleiche 
Nummerierungen gleiche Merkmale in verschiedenen Ansichten 
dar . 

Fig. 1 zeigt eine Ausf uhrungsf orm einer graustufigen Dar- 
stellung eines Pixelzellblocks . 

Fig. 2 zeigt eine Ausf iihrungsform einer Kachel, die vier 
Pixelzellen hat. 

Fig. 3A zeigt eine Zelle mit 3x3 Pixeln. 

Fig- 3B zeigt eine Zelle mit 5x5 Pixeln. 

Figs. 4A bis 41 zeigen Ausf uhrungsformen, wie Pixel in 
Zellen die logische "1" codieren. 

Figs. 5A bis 51 zeigen Ausf uhrungsf ormen, wie Pixel in 
Zellen die logische "0" codieren. 
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Figs. 6a bis 61 zeigen Ausf uhrungsf ormen wie die Pixel in 
farbigen Zellen die logische "1" und die logische "0" codie- 
ren. 

Fig. 7 zeigt ein Bild aus Pixeln, das das Wort "Webstar" 
darstellt . 

Fig. 8A zeigt ein Glyphbild, das das Wort "Webstar" mit 
einer eingebetteten Nachricht darstellt. 

Fig. 8B zeigt eine Glyphabbildung oder Glyphkarte (glyph 
map), die dem Glyphbild 'aus Fig. 8A entspricht. 

Fig. 8C zeigt eine Zellenabbildung oder Zellkarte (cell 
map), die dem Glyphbild aus Fig. 8A entspricht. 

Fig. 8D zeigt eine Rasterabbildung oder Rasterkarte (grid 
map), die dem Glyphbild aus Fig. 8A entspricht. 

Fig. 8E zeigt eine Datenkarte (data map), die Synchronisa- 
tionszellen und Datenzellen hat. 

Fig. 9A stellt in Form eines Ablaufdiagramm kurz den Pro- 
zefJ der Codierung einer eingebetteten Nachricht dar. 

Fig. 9B stellt eine Ausfuhrungsf orm des Codierverfahrens 
in Blockform dar. 

Fig. 10 zeigt Selbstsymmetrie, einschlielilich Glyphzellen, 
die symmetrisch um die globale Zentrumszelle liegen. 

Fig, 11 zeigt eine Ausf uhrungsf orm mit einem einschichti- 
gen Datenblockzellenlayout und symmetrischen Datenzellen. 

Fig, 12A zeigt eine Ausf uhrungsf orm eines doppelschichti- 
gen Datenblockzellenlayout mit Synchronisationszellen und sym- 
metrischen Datenzellen. 

Fig. 12B zeigt einen Vorwartssynchronisationsstrom mit 
Blockfahne und Fehlerkorrekturcode und 

Fig. 12C zeigt einen Ruckwartsynchronisationsstrom, der 
ein Spiegelbild des. Vorwartssynchronisationsstroms aus Fig. 
12B ist. 

Fig, 12D zeigt einen Vorwartsdatenstrom mit Nachrichtenda- 
ten und Fehlerkorrekturcode und 
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Fig. 12E zeigt einen Ruckwartsdatenstrom, der ein Spiegel- 
bild des Vorwartsdatenstroms aus Fig. 12D ist. 

Fig. 13 zeigt eine Ausf uhrungsf orm eiries doppelschichtigen 
Datenblockzellayouts mit symmetrischen Synchronisationszellen 
(Synczellen) und asymmetrischen Datenzellen, 

Fig. 14A zeigt schematisch eine Ausf uhrungsf orm eines Bil- 
des, das aus seriellen Blocken abgeleitet wurde. 

Figs. 14B bis 14D zeigen die seriellen Blocke fur- das Bild 
aus Fig. 14A. 

Fig. 14E zeigt den resultierenden Block, der aus den seri- 
ellen Blocken 14B bis 14D resultiert. 

Fig. 14F zeigt eine schematische Darstellung einer Ausfuh- 
rungsform von vier parallelen Blocken. 

Figs. 14G bis Fig. 14J zeigen die individuellen Blocke der 
vier parallelen Blocke aus Fig. 14F. 

Fig. 14K ist das gesamte Bild des resultierenden Blocks, 
der aus den parallelen Blocken von Fig. 14F besteht. 

Fig, 15 zeigt ein Beispiel der Codes einer HTML-Seite 

Fig. 16 zeigt das Erscheinungsbild von typischen konven- 
tionellen "Hotspots" fur die Websites der HTML-Seite aus Fig. 
15 ^ 

Fig. 17 zeigt das Erscheinungsbild eines Bildes mit einge- 
betteten URL-Sites-"Hotspots" fur die Websites dieser HTML- 
Seite aus Fig. .15. 

Fig. 18 zeigt eine in sich symmetrische, doppelschichtige, 
syncsymmetrische und datensymmetrische Datenkarte. 

Fig. 19A stellt als Ablaufdiagramm kurz den Prozeli des De- 
codierens und Antwortens auf eine eingebettete Nachricht dar. 

Fig, 19B stellt eine Ausfuhrungsform des Decodierverf ah- 
rens in Blockform dar. 

Fig. 20A zeigt eine Ausfuhrungsform einer Vorrichtung zum 
Codieren einer Nachricht. 
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Fig. 20B stellt eine Ausfuhrungsform einer Lesevorrichtung 
zum Lesen der eingebetteten Nachricht dar. 

Fig. 20C zeigt eine Ausfuhrungsform der vorliegenden Er- 
findung zum Decodieren einer gedruckten Seite mit einer einge- 
betteten URL-Adresse. 

Fig. 20D zeigt schematisch die Struktur einer Lesevorrich- 
tung, 

Fig, 21A zeigt ein Ablaufdiagramm, das darstellt wie eine 
URL^Adresse in ein Glyphbild eingebettet wird. 

Fig. 21B zeigt ein Ablaufdiagramm, das darstellt^ wie eine 
URL-Adresse aus einem Glyphbild decodiert wird. 

Detaillierte Beschreibunq 

In einem Aspekt der Erfindung stellt die vorliegende Erfindung 
ein Verfahren zum Einbetten einer Nachricht in ein visuelles 
Bild ohne storende Merkmale, die die Aufmerksamkeit vom visu- 
ellen Bild ablenken, bereit. Ein Beispiel dafiir ist das Ein- 
betten einer Hyperlink-Adresse wie einer URL-Adresse 
("Website-Adresse") in ein Bild; das auf Papier gedruckt ist. 

Als erste Darstellung wird eine Ausfuhrungsform eines einfar-r 
bigen Bildes (oder graustufigen Bildes) mit einer eingebette- 
ten Nachricht im folgenden naher beschrieben. Der Fachmann 
wird allerdings in der Lage sein^ die Verfahren der vorliegen- 
den Offenbarung einfach fiir eine farbige Ausfuhrungsf ormen zu 
adaptieren. Fiir eine Farbe (z.B. schwarz-grau-weili) in einem 
graustufigen Bild haben die Pixel Grauwerte, die von einem mi- 
"nimalen Pixelwert (der z.B, schwarz darstellt) bis zu einem 
maximalen Pixelwert (der z.B. weiB darstellt) reichen. Ebenso 
konnen fur farbige Ausfuhrungsf ormen in anderen Farben, die 
nicht schwarz-weili sind, Farbabstuf ungsbereiche auf ahnliche 
Art und Weise implement iert werden. 
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Einfarbiges Bild 

Urn die vorliegende Erfindung und die schwarz-weifie, graustu- 
fige Ausftihrungsform besser illustrieren zu konnen, werden die 
folgenden Werte angenommen. Es ist of fensichtlich, da(5 andere 
Werte (z,B. Farbe, Grofte, Dimensionen u.a.) einfach von einem 
Fachmann adaptiert werden konnen. 

Figur 1 zeigt eine Ausf uhrungsf orm einer graustufigen Darstel- 
lung eines Blocks 100 aus Zellen 112 von Pixeln. Die Zellen 
werden in zweidimensionale Gruppen, die "Kacheln" 122 genannt 
werden, unterteilt. Die codierte Information in einem Bild 
wird von Symbolen oder "Glyphs" reprasentiert , die in einer 
schwarz-weilien Ausf uhrungsf orm durch Pixel 110 reprasentiert 
werden. Urn die logische Information zu transportieren, sind 
die Pixel 110 in Glyphzellen (im nachf olgenden einfach "Zel- 
len") 112 unterteilt, von denen jede ein quadratisches (n x n) 
Feld ist, urn einen binaren Bitwert zu transportieren. Der 
Fachmann weili, dali mehr als eine Zelle verwendet werden kann, 
urn einen binaren Bit zu transportieren, indem jede Zelle eine 
Komponente oder einen Bruchteil eines Bits darstellt. Bei- 
spiele sind das Bestimmen des Bits als ganzes aus der Summe, 
dem Querschnitt, dem Maximum, dem Kontrast, der Ahnlichkeit 
o.a. aus zwei oder mehr Zellen. Aus Griinden der Verstandlich- 
keit der Beschreibung wird jedoch in dieser graustufigen Aus- 
fuhrungsform, wenn es nicht speziell vermerkt wird, eine Zelle 
ein Bit bedeuten. Eine Zelle kann eine Synchronisationszelle 
(Synczelle) 124 oder eine Datenzelle 126 (s. Figur 2) sein. 
(Die Punkte in Figuren 1 und 2 in der oberen linken Zelle in 
einer Kachel sind in die Figuren aufgenommen worden, um es dem 
Leser dieser Offenbarung zu erleichtern, die Synczellen zu 
identif izieren, und bezeichnen nicht notwendigerweise beob- 
achtbare Unterschiede) . Wie aus Figuren 2 und 3A ersichtlich 
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ist, reprasentiert unter den Pixeln in einer Zelle 112 (oder 
Synczelle 124 oder Datenzelle 126), ein Pixel, das "Glyph Pi- 
xel" (GP Pixel) 116 (s- Figur 3A) den logischen Wert (d.h, den 
binaren Wert) der Zelle, wahrend die anderen Pixel (die Hin- 
tergrundpixel oder "Background Pixel" "BP Pixel") 118 in der 
Nahe (in dieser Ausf uhrungsform befinden sie sich urn das GP 
herum) als Hintergrund dienen und die Bestimmung des primaren 
Pixels beim Codieren als "schwarz", "grau" oder "weiB", abhan- 
gig von den Pixelwerten aller Pixel in der Zelle, erleichtern. 
Wie diese Bestimmung ausgefiihrt wird, wird im nachf olgenden 
beschrieben. Es gibt verschiedene Graustufenebenen . Zur Illu- 
stration wird. die 3x3 Zelle verwendet, urn die vorliegende 
Erfindung zu beschreiben, der Fachmann kann jedoch ganz ein- 
fach andere ZellgrdlJen (z.B. n = 2, 4, 5 usw.) basierend auf 
der vorliegenden Erfindung implementieren . Es ist auch nicht 
notig, da/i die Zelle ein Quadrat ist. In einer 3x3 Zelle, 
wie in Figuren 2 und 3A dargestellt, sind die Hintergrundpixel 
BPl, BP2, BP3, BP4, BP6, BP7, BPS und BP9. 

Die logische Information in dem Bild wird durch die logischen 
binaren Bitwerte 0 und 1 reprasentiert. In den Pixel, die die 
logische Information transportieren, reprasentiert der Kon- 
trast zwischen einem Pixel und den anderen Pixeln (d-h. zwi- 
schen dem GP-Pixel 116 und den BP-Pixeln 118) z.B. in einer 
Zelle, ein Bit. 

Der Pixelwert von einem Pixel (egal ob es ein GP-Pixel oder 
ein BP-Pixel ist) ist ein Grauwert zwischen einem Minimum und 
einem Maximum, das ublicherweise zwischen 0 und 255 liegt (0 = 
schwarz und 255 = weili) , 



Wie in einer Ausf uhrungsform in Figuren 1 und 2 dargestellt, 
sind die Zellen 112 in "Glyphkacheln" (im nachf olgenden ein- 
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fach als "Kachel" bezeichnet), von denen jede m x r Zellen be- 
inhaltet, und wobei m und r ganz Zahlen sind, angeordnet. Zur 
Illustration enthalt jede Kachel in der Ausfuhrungsform 2x2 
Zellen. Es ist jedoch nicht notig, dali die Kachel ein Quadrat 
ist.Figur 2 zeigt eine Kachel, die der in Block 100 in Figur 
1 ahnlich ist. Eine der Zellen in der Kachel 122 ist eine Syn- 
czelle 124 und der Rest sind Datenzellen 126. Der logische 
Wert jeder Zelle 112 wird durch den Kontrast des GP-Pixels zu 
den BP-Pixeln reprasentiert und ist entweder ein Datenbit, das 
die eingebettete Nachricht und die assoziierte Fehlerkorrektur 
der Nachricht reprasentiert, oder ein Synchronisationsbit 
(Syncbit), das die Interpretation der Daten steuert, z.B. in- 
dem es die Lange der Nachricht bestimmt, oder die Stellen der 
Fehlerkorrekturbits u.a. So beinhaltet jede Kachel 122 eine 
Synczelle 124 und (m x r - 1) Datenzellen 126. Die Synczellen 
124 stellen eine raumliche Synchronisation bereit, um die lo- 
gische Ordnung der Daten (die in den Datenzellen 126 enthalten 
sind) zu erhalten, so dali der Glyphcode gelesen und decodiert 
werden kann. Zu diesem Zweck sind die Synczellen 124 und die 
Datenzellen 125 auf vorbestimmte Art und Weise angeordnet, 
z.B, in regelmalJigem Abstanden, die sich von Kachel zu Kachel 
wiederholen. Figuren 1 und 2 zeigen die Position der Synczelle 
124 relativ zu den Datenzellen 126 in einer Ausfuhrungsform. 
In dieser Ausfuhrungsform ist die Synczelle 124 aus der Sicht 
des Betrachters in der oberen linken Ecke einer Kachel, die 
auch Datenzellen 126A, 126B und 126C enthalt, angeordnet. In 
dieser Ausfuhrungsform sind die Datenbits beispielsweise so 
angeordnet, dafi das erste Bit in der Datenzelle 126A angeord- 
net ist, das zweite Bit in der Datenzelle 126B und das dritte 
Bit in der Datenzelle 126C in der ersten Kachel, Die nachsten 
drei Datenbits sind in den Datenzellen 126A, 126B und 126C der 
zweiten Kachel angeordnet und so weiter* Kleinere Synchronisa- 
tionsfehler konnen durch das Bereitstellen einer Fehlerkorrek- 
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turmSglichkeit toleriert werden. Diese Ausfuhrungen sind so zu 
verstehen, dafl die Anordnung der Synczelle in Bezug auf die 
Datenzellen nur zu Illustration dient. Andere Arten der Anord- 
nung sind moglich. So benotigt z.B. die in sich symmetrische, 
einschichtige Anordnung, wie sie im nachfolgenden beschrieben 
wird, keine Synczellen aufler den Datenzellen. 

Das Codieren von Glyphzellen 

Im allgemeinen konnen m GPs und n BPs in einer Zelle sein, wo- 
bei n grolier als m ist (s. Figur 3B) . Jede Zelle hat einen 
Zellenkontrast (cell contrast, CC), der eine Funktion der Pi- 
xelwerte von alien Pixeln der Zelle ist, 

CC = ABS ({GPl + GP2 + ... + GPni)/m - (BPl + BP2 + ... BPn)/n) 

wobei ABS in dieser Gleichung die absolute Funktion ist, GPl, 
GP2 und GPm die Pixelwerte der Glyphpixel darstellen und BPl, 
BP2, BPm die Pixelwerte der Hintergrundpixel bedeuten. 

Aus^Grunden der Einfachheit hat in Figur 3A bei den illustra- 
tiven 3x3 groften monotonen (d.h. schwarz-weili-graustuf igen) 
Glyphzellen, eine Glyphzelle 126 nur ein zentrales Glyphpixel, 
GP, und acht Hintergrundpixel (BPl, BP2, BP3, BP4, BP6, BP7, 
BPS, BP9) , die um das Glyphpixel herum angeordnet sind. 

CC = ABS (GP - (BPl + BP2 + BP3 + BP4 + BP6 + BP7 + BPS + BP9)/8) 

••wobei ABS in dieser Gleichung die absolute Funktion ist und 
GP, BPl, BP2 etc. die Pixelwerte der entsprechenden Pixel dar- 
stellen, Schwarz hat den Pixelwert 0. Weift hat den Pixelwert 
255. Die Pixelwerte und damit der Zellenkontrast konnen von 0 
bis 255 variieren. Um eine eingebettete Nachricht zu reprasen- 
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tieren kann der Zellenkontrast durch Andern des Wertes des GP 
Pixel geandert werden. Die Werte der Hintergrundpixel BPl, BP2 
. . . BP9 andern sich vorzugsweise nicht, wodurch die Verzerrung 
des originalen visuellen Bildes (Vordergrundbildes) , das die 
Pixelwerte der Hintergrundpixel bestimmt, gering bleibt. 

Um ein binares Bit mit "1" zu.codieren, kann man den Wert des 
Glyphpixels andern, so dalJ der assoziierte Zellkontrast groli 
ist, vorzugsweise so groli wie moglich (wobei vorzugsweise die 
Hintergrundpixel wie bereits erwahnt konstant gehalten wer- 
den) . Um andererseits ein digitales Bit mit "0" zu codieren, 
kann man den Pixelwert des GP-Pixel so andern, dali der Zellen- 
kontrast sehr klein ist, vorzugsweise so klein wie moglich. 
Auf diese Art und Weise konnen die zwei binaren Werte leicht 
unterschieden werden. Aufgrund der Verwendung der absoluten 
Funktion, kann der binare Wert weiterhin auf dieselbe Art und 
Weise codiert werden, unabhangig davon, ob der Hintergrund 
hell Oder dunkel ist. Selbstverstandlich ist die Wahl des Co- 
dierens einer "1" und einer "0" auf die oben beschriebene 
Weise beliebig. Man kann die beiden binaren Werte auch anders 
herum codieren. 

Eine Moglichkeit der Ausfuhrung des oben beschriebenen Verfah- 
rens der Maximierung des Zellkontrasts fur "1" und der Mini- 
mierung des Zellkontrasts fur "0" ist wie folgt. Ein Zellge- 
wi'cht (Cell weight, CW) wird aus den Pixelwerten der Hinter- 
grundpixel berechnet. 

Um logische Werte zu codieren, werden die folgenden Schritte 
verwendet : 

A. Definiere die Codierschwelle (Encoding Threshold, ET) (es 
ist zu beachten, daft ET unabhangig von Glyphzelle, Glyphkachel 
und Glyphblock ist) 
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ET = (Schwarz + WeiJ3)/2 

ET ist der durchschnittliche Pixelwert von Schwarz (dessen Pi- 
xelwert 0 ist) und Weill (dessen Pixelwert 255 ist) . ET hat 
also einen Graustuf enwert von 127, 

B. Berechne das durchschnittliche Zellgewicht (Cellweight, 
CW) , zur Verwendung zur Hintergrundumkehr, wie im nachf olgen- 
den fur die Codierung des GP-Pixelwerts beschrieben. 

CW = (BPl + BP2 + BP3 + BP4 + BP6 + BP7 + BPS + BP9)/8 

wobei BPl bis BP9 in dieser Gleichung den Pixelwert, den sie 
darstellen, reprasentieren (d.h. jeweils des Pixels BPl bis 
BP9) . 

C. Berechne den Glyphpixelwert 

Urn den GP mit der logischen eins (1) zu codieren, wird dem GP 
ein Pixelwert gegeben, der die "Umkehrung" des durchschnittli- 
chen Zellgewichts ist, Wenn, in anderen Worten, das allgemeine 
Zellgewicht mehr weili als schwarz ist, dann wird das GP-Pixel 
auf mehr schwarz als weili gesetzt, vorzugsweise auf schwarz: 

GP = Schwarz wenn CW > ET oder CW = ET 

GP = Weili wenn CW < ET 

Wenn das Glyphpixel also den Pixelwert umkehrt, urn die logi- 
sche 1 zu codieren, bekomint es vorzugsweise den extremen Pi- 
"xelwert (d.h. der Pixelwert ist entweder am hellsten 255 oder 
am dunkelsten 0) . Auf diese Art und Weise ist der Kontrast 
zwischen dem Pixelwert des Glyphpixels und seiner Umgebung 
nach dem Codieren der logischen 1 am starksten. Der Zellkon- 
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trast CC ist also nach dem Codieren einer logischen "1" am 
grofJten. 

Figur 4A zeigt eine 3x3 Zelle bevor ein GP mit der logischen 1 
codiert wurde, wobei der Hintergrund weili ist. So haben die 
Hintergrundpixel BPl bis BP9 alle den Pixelwert 255^ genauso 
wie das GP-Pixel. Figur 41 ist die Legende (ein Schlussel zu 
den Graustufen) fur Figuren 4A bis 4H, Figur 4B zeigt die 
Zelle nach dem Codieren einer 1. Nach dem Codieren haben die 
Hintergrundpixel BPl bis BP9 immer noch den Pixelwert von 255, 
wahrend sich das Glyphpixel von weiJJ nach schwarz andert und 
einen Pixelwert von 0 hat, was die grolitmogliche Differenz vom 
durchschnittlichen Hintergrund ist. Figur 4C zeigt eine 3x3 
Zelle vor dem Codieren des GP^Pixel mit einer logischen 1, 
wenn der Hintergrund schwarz ist (BPl bis BP9 haben alle einen 
Pixelwert von 0) . Figur 4D zeigt die Zelle aus Figur 4C, nach- 
dem die 1 codiert wurde. Das Glyphpixel hat nun einen Pixel- 
wert von 255. Figuren 4E und 4F zeigen entsprechend eine 3x3 
Zelle vor und nach dem Codieren des GP mit der logischen 1, 
wenn der Hintergrund graue Pixel (BPl, BP4 sind hellgrau, BP7 
ist grau, BPS und BP9 sind dunkelgrau) und schwarze Pixel 
(BP2, BP3, BP6 haben jeweils einen Pixelwert von 0) enthalt. 
Der Hintergrund ist im Durchschnitt also mehr schwarz als 
weili. Folglich andert sich das GP von schwarz nach weift, um 
eine logische 1 zu codieren. Figuren 4G und 4H zeigen eine 3 x 
3 'Zelle vor und nach dem Codieren eines GP mit der logischen 
1, wobei der Hintergrund weilie Pixel (BP2, BP3, BP6) , hell- 
graue Pixel (BPl, BP4) und graue Pixel (BP7, BPS, BP9) ent- 
halt, wodurch der durchschnittliche Hintergrund mehr weili als 
schwarz ist. Um die logische 1 zu codieren, andert sich das 
Glyphpixel vom ursprunglichen Wert von weili zu schwarz. 
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Um die logische 1 zu codieren, bewegt sich das Glyphpixel zu 
einem postcodierten Pixelwert, der soweit wie moglich vom 
durchschnittlichen Hintergrund entfernt ist. Um jedoch ein Da- 
tenbit rait null (0) zu codieren, bleibt der GP-Pixelwert nahe 
dem des durchschnittlichen Hintergrunds. In einer Ausfuhrungs- 
form bleibt der GP-Pixelwert unverandert vom Wert vor der Co- 
dierung. Dieses Verfahren ist gut geeignet, wenn die Graustufe 
des GP nicht unterschiedlich von dem der umgebenden Pixel ist, 
die das Vordergrundbild zeigen, was normalerweise der Fall ist 
bei makroskopischen visuellen Vordergrundbildern, die durch 
kleine Pixel gezeigt werden. In diesen Fallen bleibt der Pi- 
xelwert des Glyphpixels in der Mitte der Zelle unverandert, um 
die logische 0 zu codieren. Der Unterschied zwischen dem GP 
nach dem Codieren der logischen 0 und dem durchschnittlichen 
Hintergrund ist typischerweise sehr klein. Deshalb reprasen- 
tiert ein unverandertes Pixel entweder eine logische 0 oder 
ein Hintergrundpixel . 

Eine Alternative ist, den postcodierten Pixelwert des GP aktiv 
so zu setzen, dali er nahe, vorzugsweise gleich dem durch- 
schnittlichen Hintergrund ist. In dieser bevorzugten Ausfuh- 
rungsform ist der Unterschied der Pixelwerte zwischen dem 
durchschnittlichen Hintergrund und dem GP null nach dem Codie- 
ren der logischen 0. Wenn man diese Nulldif f erenz mit der Dif- 
ferenz von wenigstens 127 Pixelwerten zum Codieren einer logi- 
schen 1 vergleicht, kann man einfach sagen, ob ein GP eine lo- 
gische 0 Oder eine logische 1 reprasentiert . Dieses Verfahren 
funktioniert unabhangig davon, wie unterschiedlich das GP vom 
"durchschnittlichen Hintergrund ist. Als Beispiele fur dieses 
Verfahren zeigen Figuren 5A, 5C, 5E und 5G vier verschiedene 
Zellen mit unterschiedlichen durchschnittlichen Pixelwerten 
vor dem Codieren einer logischen 0, und Figuren 5B, 50, 5F und 
5 H zeigen die vier Zellen von Figuren 5A, 5C, 5E und 5G, 
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nachdem jeweils eine logische 0 codiert wurde. Figur 51 ist 
die Legende fur Figuren 5A bis 5H. Jede Zelle hat ein Glyphpi- 
xel GP und Hintergrundpixel BPl, BP2, BP3, BP4, BP6, BP7, BPS, 
BP9. In Figuren 5A und 5C sind die Hintergrundpixel BPl bis 
BP9 alle grau. In Figur 5A ist das GP vor dem Codieren weiii 
und in Figur 5C ist das GP vor dem Codieren schwarz; in beiden 
Fallen werden sie nach dem Codieren einer logischen 0 zu grau 
verandert (s. Figuren 5B und 5D) . In Figur 5E sind einige der 
Hintergrundpixel schwarz und andere in verschiedenen Grauto- 
nen, die den durchschnittlichen Wert grau haben. Wie in Figur 
5F dargestellt, wird das GP von einem vorcodierten schwarz auf 
einen postcodierten Grauwert gesetzt, urn eine logische "0" zu 
codieren. In Figur 5G bestehen die durchschnittlichen Hinter- 
grundpixel aus grauen, dunkelgrauen und schwarzen Pixeln, so 
da/5 der Durchschnitt dunkelgrau ist. Wie in Figur 5H darge- 
stellt, wird das GP von hellgrau zu dunkelgrau geandert, urn 
zum durchschnittlichen Hintergrund zu passen, urn eine logische 
"0" zu codieren. 

Aus den obigen Beispielen ist ersichtlich, dali eine Vielzahl 
von Hintergrundpixelwerten und Glyphpixelwerten in dem obigen 
Codierungsschema verwendet werden konnen. Die Pixel konnen 
beispielsweise jeden Grauton haben und jedes der Pixel in 
einer Zelle kann einen unterschiedlichen Grauton haben. So 
lange der durchschnittliche Hintergrundpixelwert bestimmt (be- 
rechnet) werden kann, kann die logische 1 durch Umkehren des 
Pixelwertes des GP vom durchschnittlichen Hintergrund codiert 
werden, wahrend die logische "0" dadurch codiert werden kann, 
•daft der Pixelwert des GP nahe am Hintergrund gehalten wird. 
Durch das Verwenden des obigen Verfahrens kann eine Nachricht 
in ein visuelles Bild eingebettet werden, in dem die eingebet- 
tete Nachricht weder auffallig noch tauschend bei einer visu- 
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ellen Inspektion ist, aber decodiert warden kann, indem das 
Verhaltnis der Werte der Pixel in einem Bild analysiert wird, 

Auch wenn in den obigen Ausf uhrungsforraen eine Zelle einen bi- 
naren logischen Wert darstellt, ist es of fensichtlich, dali 
"Superzellen" konstruiert werden konnen, in denen zwei oder 
mehr Glyphpixel mit benachbarten Hintergrundzellen in einer 
Zelle sind. Auf diese Art und Weise kann entweder mehr Infor- 
mation auf dem gleichen Raum dargestellt werden oder die glei- 
che Information kann robuster dargestellt werden. Mit Bezug 
auf Figur 3B kann die Zelle beispielsweise ein 5 x 5-Quadart 
mit 25 Pixeln sein. Es gibt 4 GPs und 21BPs. Jedes der 4 CPs 
1302, 1304, 1306 und 1308 kann einen separaten logischen Wert 
darstellen, die vier GPs konnen aber auch gemeinsam einen lo- 
gischen Wert robuster darstellen. 



Bild mit mehr als einer Farbe 

Das Verfahren zum Codieren und Decodieren einer Nachricht in 
einem visuellen Bild kann in einem farbigen Bild ausgefuhrt 
werSen, d.h. in einem Bild, das eine Mehrzahl von Farben ent- 
halt. Als Beispiel kann ein Bild, das aus vielfarbigen Pixeln 
(der Einfachheit halber manchmal als "Farbpixel" bezeichnet) 
besteht, die jeweils die drei Primarfarben (rot, blau, griin) 
haben, verwendet werden. Auf diese Art und Weise kann man eine 
ganze Palette von Farben erhalten, die die gewunschten Farben 
des Bildes bilden. Wenn dies gewunscht wird, konnen auch an- 
dere Farben als rot, blau und grun verwendet werden und das 
•vorliegende Verfahren wird dennoch funktionieren, obwohl das 
visuelle Bild nicht so flexibel in der Darstellung einer Viel- 
zahl von Farben sein kann. In der Ausf Uhrungsf orm der dreifar- 
bigen Pixel (rot, blau, grun) kann jede Farbe, ahnlich wie bei 
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den Graustufen, beim Pixelwert eine Helligkeitsskala von 0 bis 
255, haben. 

Ahnlich wie bei den Bildern in verschiedenen Graustufen kann 
eine Codierschwelle definiert werden als Mittel aus den hell- 
sten und den dunkelsten Pixelwerten. Ebenfalls ahnlich zu der 
Ausfuhrungsform in verschiedenen Graustufen, konnen die logi- 
schen Bits 0 und 1 codiert werden, indem die Helligkeit des 
Glyphpixels auf der Grundlage der durchschnittlichen Pixel- 
werte der Pixel, die das Glyphpixel umgeben, bestimmt wird. 
Bei drei Farben kann man, wenn dies gewiinscht wird, dreimal 
soviel Information codieren, wie mit einem graustufigen Modell 
und zwar auf eine Art und Weise, die analog der "Superzelle" 
ist, wie oben fur die Ausf uhrungsformen. in Graustufen be- 
schrieben. Z.B. kann die rote Farbe verwendet werden, um den 
ersten Teil der einzubettenden Nachricht zu codieren, die 
griine Farbe kann verwendet werden, um den zweiten Teil der 
Nachricht zu codieren und die blaue Farbe kann verwendet wer- 
den, um den dritten Teil der einzubettenden Nachricht zu co- 
dieren- Beim Decodieren konnen die drei Telle miteinander ver- 
bunclen werden, um eine langere Gesamtnachricht zu bilden, 

Um den Bitwert der logischen 1 zu codieren, nimmt das Glyphpi- 
xel kurz gesagt einen Pixelwert an, der entgegengesetzt zum 
durchschnittlichen Hintergrund ist (d.h. der den hochsten Kon- 
trast zum durchschnittlichen Hintergrund bildet) , Es nimmt 
also mit anderen Worten einen Pixelwert an, der vorzugsweise 
ganz unterschiedlich vom Pixelwert des durchschnittlichen Hin- 
•tergrunds ist. Bei dieser "Umkehrung", wird fur den roten Ka- 
nal der Pixelwert (pixel value, PV) auf 0 gesetzt, wenn der 
Hintergrundsdurchschnitt (background average, BA) grofler als 
127 Oder gleich 127 ist; der PV wird auf 255 gesetzt, wenn der 
BA kleiner als 127 ist. Ahnlich wird auch beim blauen Kanal 
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und beim grunen Kanal der PV jeweils auf 0 gesetzt, wenn der 
Hintergrundsdurchschnitt BA grdlier als 127 oder gleich 127 
ist; der PV ist 255, wenn der BA kleiner als 127 ist. Wenn 
sich das Glyphpixel also im Verhaltnis zum Hintergrund den Pi- 
xelwert "umdreht", urn eine logische 1 zu codieren, dann be- 
konunt es den extremen Pixelwert (d.h. das Pixel ist entweder 
das hellste 255 oder das dunkelste 0) . Auf diese Art und Weise 
ist der Kontrast des Pixelwertes PV vor und nach dem Codieren 
am groliten. Unter Verwendung dieses Schemas kann das Datenbit 
codiert werden. Dazu konnen bei drei unterschiedlich gesteuer- 
ten Farben bis zu drei Bitwerte in einem Farbpixel (color pi- 
xel, CP) transportiert werden, das wie hier verwendet ein Pi- 
xel von jeder Farbkomponente enthalt (in dieser Ausfiihrungs- 
form rot, griin, blau) . 

Zur Illustration zeigen Figuren 6A bis 6H jeweils eine farbige 
Zelle, die die farbigen Hintergrundpixel BPl, BP2, BP3, BP4, 
BP5, BP7, BPS, BP9 hat, die ein zentrales farbiges Glyphpixel 
GP umgeben. Figur 61 ist die Legende fur Figuren 6A bis 6H. 
Analog zu den einfarbigen Zellen bedeuten die Begriffe 
Glyphpixel GP und Hintergrundpixel (BP) in Bezug auf Farbpixel 
und Farbzellen entsprechend farbiges Glyphpixel und farbiges 
Hintergrundpixel. In jedem Farbpixel ist eine rote Komponente, 
eine blaue Komponente und eine grune Komponente. In Figur 6A 
sind alle Farbpixel gelb und haben einen PV von (255, 255, 0), 
was darstellt, dafi die rote Komponente einen Pixelwert von 
255, die griine Komponente einen PV von 255 und die blaue Kom- 
ponente einen PV von 0 hat. Um eine logische 1 zu codieren, 
•dreht das GP den PV des Hintergrunds um. Da die rote Kompo- 
nente des Hintergrunds einen PV von 255 hat, hat das GP eine 
rote Komponente mit dem PV 0. Da die grune Komponente des Hin- 
tergrunds einen PV von 255 hat, hat das GP eine grune Kompo- 
nente mit dem PV 0. Da die blaue Komponente des Hintergrunds 
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einen PV von 0 hat, hat das GP eine blaue Komponente mit dem 
PV 255. So hat das GP nach dem Codieren einer logischen 1 
einen PV von (0, 0, 255), was blau ist (s. Figur 6B) . 

Dieses Codierschema kann auf andere Pixelwerte (PV) ausgedehnt 
werden. Figur 6C zeigt eine Zelle, in der der PV von alien Pi- 
xel (0, 255, 255) ist, d.h. zyan (was hier tief griin und blau 
bedeutet) . Da der Hintergrundsdurchschnitt (0, 255, 255) ist, 
hat das GP nach der Umkehrung, urn eine logische 1 zu codieren, 
einen PV von (255, 0, 0), was eine tiefrote Farbe ist (s. Fi- 
gur 6D) . 

Um einen Datenbitwert der logischen 0 zu codieren, nehmen die 
drei Farbkomponenten jeweils den Pixelwert des durchschnittli- 
chen Hintergrunds an. So sind beispielsweise in Figur 6E die 
Hintergrundpixel BPl bis BP4 alle blau und haben einen PV von 
(0, 0, 255) und die anderen Hintergrundpixel BP 6 bis BP9 sind 
rot (255, 0, 0) . Um eine logische 0 zu codieren, nimmt das GP 
die Farbe magenta an, d.h. einen PV von (127, 0, 127). Ahnlich 
zeigen Figur 6G (vor dem Codieren) und Figur 6H (nach dem Co- 
dieren) einen GP, dessen Hintergrund halb griin halb rot ist 
und der die Farbe gelb annimmt (das aus rot und griin zusammen- 
gesetzt ist), um eine logische "0" zu codieren. 

Auch wenn dies hier nicht im Detail beschrieben wird, konnen 
andere Kombination von Farben mit verschiedenen Pixelwerten 
vom Fachmann auf der Grundlage der vorliegenden Offenbarung 
verwendet werden. In einem weiteren Beispiel (nicht in den Fi- 
•guren dargestellt) ist das Glyphpixel grun (0, 255, 0) . Die 
Hintergrundpixel beinhalten eine Vielzahl von Farben: Pixel 
BPl ist gelb, Pixel BP2 und BP3 sind rot. Pixel BP4 und BP6 
sind grun. Pixel BP7 und BPS sind tiefblau. Pixel BP9 ist rot, 
wodurch ein durchschnittlicher Hintergrundpixelwert von (96, 
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80, 96) entsteht. Folglich hat das Glyphpixel nach dem Codie- 
ren der logischen "0" einen Pixelwert von (96, 80, 96), was 
grau ist. 



Codieren eines Glyphblocks 

Das Schema des Codierens der logischen Werte "1" und "0" kann 
verwendet warden, um ein Bild aus Pixeln mit einer einbetteten 
Nachricht zu codieren. Z.B. kann es gewtinscht sein, eine URL- 
Adresse (Website-Adresse) in ein Bild einzubetten, und zwar so 
dafi das Bild vom Betrachter leicht bemerkt und verstanden war- 
den kann und ohne dali es zu einer gravierenden Storung durch 
die Nachricht kommt . Als spezif ischeres Beispiel kann es z.B. 
gewunscht sein, die URL Adresse http :\\www, webs tar .com\ in ein 
dargestelltes Bild, das das Wort "Webstar" darstallt, einzu- 
betten. Figur 7 ist ein Bild aus Pixeln, die das Wort "Web- 
star" darstellen (d.h. das Vordergrundbild) ohne die eingebet- 
tete Nachricht. Nach dem Einbetten der Nachricht gemali einem 
erf indungsgemafJen Verfahren, wird das Bild so, wie in Figur 8A 
dargestellt. Die Bilder in Figuren 7 und 8A sind im wesentli- 
chen die gleichen unter dem Gesichtspunkt , dali das Vorder- 
grundbild, das Wort "Webstar" in Figur 8A immer noch gut be- 
merkt werden kann. Aus der Entfernung sehen Figuren 7 und 8A 
gleich aus, wenn man von Grauubertonungen in Figur 8A absieht. 
Das Vorhandensein der codierten Nachricht wird durch das Vor- 
handensein von Punkten, d.h. schwarzen Pixeln im weilien Be- 
reich und weifien Pixeln im schwarzen Bereich angezeigt. 

•Wenn man das gewunschte visuelle Bild und die in das visuelle 
Bild einzubettende Nachricht kennt, kann man einen Codierpro- 
zefJ, der folgende Schritte beinhaltet, durchfUhren. So wie der 
Begriff hier verwendet wird, ist ein "Glyphblock" ein Block, 
d.h. eine Anordnung von Pixeln, die das Bild fur das visuelle 
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Erkennen des Betrachters and die codierte Nachricht beinhal- 
tet. So besteht der Glyphblock (im nachfolgenden der Einfach- 
heit halber manchmal nur "Block" genannt) aus 1) einem benut- 
zerdef inierten Vordergrundstring, der das visuelle Bild trans- 
portiert und 2) einem codierten Datenstrom, der eine Darstel- 
lung der Oen und len der Nachricht ist. Die Pixel, die die co- 
dierte Nachricht darstellen, sind nicht st5rend und werden bei 
fluchtiger Betrachtung durch einen Betrachter bei normalem 
Licht nicht bemerkt. Die GroISe des Blocks wird durch die Grofte 
des Vordergrundstrings definiert oder gemaft den Wunschen des 
Benutzers, er muB aber grolier sein, als die Grofte des Vorder- 
grundstrings . 

Fur das nachfolgende illustrative Beispiel werden folgende Ab- 
messungen verwendet: 

ZellgroBe =3x3 Pixel; 

Kachelgrolie =2x2 Zellen; und 
Blockgrolie = m x r Kacheln. 

Der ^Glyphblock kann durch Ausfiihren folgender exemplarischer 
Schritte codiert werden: 

1. Wahle die Glyphblockgrolie aus. Auf der Grundlage des Vor- 
dergrundbildes, das zur visuellen Wahrnehmung gezeigt werden 
soli, weifi man die Vordergrundstringgrolie, von der abgeleitet 
die Abmessungen des Glyphblocks ausgewahlt werden konnen. Die 
Glyphblockabmessungen konnen so ausgewahlt werden, dali das vi- 
suelle Bild, 2.B. "Webstar" zur visuellen Betrachtung entspre- 
chend dargestellt werden kann und die Nachricht eingebettet 
werden kann. Wie in Figur 7 dargestellt, kann das visuelle 
Bild "Webstar" in der Schrift "Times New Roman" in der GrSfie 
48 Punkt zur visuellen Betrachtungen in einem Glyphblock mit 
210 X 78 Pixeln dargestellt werden, d.h. 70 Spalten und 26 
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Reichen mit insgesamt 1820 Zellen, von denen jede 9 Pixel ent- 
halt. In einem Schema, in dem drei Datenzellen und eine Syn- 
czelle in einer Rachel sind, ist die gesamte Anzahl der 
Blockspalten (in der horizontalen Dimension gerechnet) gleich: 
210 Pixels = 70 Zellen = 35 Kacheln. Die Gesamtzahl der Reihen 
(in der vertikalen Dimension berechnet) ist gleich: 78 Pixel = 
26 Zellen = 13 Kacheln, Der Block enthalt also insgesamt 70 x 
26 = 1820 Zellen. In einer beispielhaf ten Kachelstruktur, die 
nur drei Datenbits pro Syncbit enthalt, ist die Datenkapazitat 
des Blocks zum Transportieren von Dateninformation deshalb 
1820 X (3/4) Bits, d.h. 1365 Bits, das sind 170 Bytes. Die 
Synchronisationskapazitat des Blocks zum Speichen von Parame- 
tern, die Daten decodieren, ist 1820 x (1/4) Bits, d.h. 455 
Bits, das sind 56 Bytes. 

2. Bestimme die einzubettende Nachricht. Abhangig von der Art 
der Nachricht, die der Benutzer codieren will, ist die Nach- 
richt so lange richtig ausgewahlt, wie die codierte Nachrich- 
tengrdlie ein Teil der Grolie des Glyphblocks ist, urn eine ent- 
sprechende Fehlerkorrektur zu ermoglichen. Die Ebene der Feh- 
lerlcorrektur hat Einfluii darauf, wie groli Oder klein die Nach- 
richt sein kann. So ist z.B. die Glyphblockgrolie mit einer Da- 
tenkapazitat von 170 Byte ausreichend, urn die URL 

"http: \ \www. webs tar .com\", die eine Grolie von 23 Bytes hat, zu 
codieren, 

3. Erstelle die Blockfahne. Eine Blockfahne enthalt fur das 
Decodieren verwendete Informationen. Insbesondere enthalt die 
■Blockfahne Information uber den Blocktyp, Block-ID, Nachrich- 
tengroBe und Fehlerkorrekturverf ahren. Die Information uber 
den Blocktyp und die Block-ID wird verwendet, urn in Reihe ge- 
schaltete oder parallele Blocke zu identif izieren. Die Infor- 
mation uber die Nachrichtengrofie und Fehlerkorrekturverf ahren 
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werden beim Fehlkorrekturdecodieren verwendet. In einer Aus- 
fuhrungsform des Decodierens hat die Blockfahne eine feste 
Grolie, namlich 4 Byte, da die Blockfahne eine festgelegte 
Menge an Information enthalt. In der obigen "webstar" Ausfuh- 
rungsform bedeutet dies: 

Fehlerkorrekturgrolie fur Daten = Datenkapazitat - Nachrichten- 
grofie = (170 - 23) Bytes 

Fehlerkorrekturgrolie fur die Synchronisation = Synchronisati- 
onskapazitat/2 - Blockf ahnengroJie = (56/2 - 4) Bytes. 

Die Fehlerkorrekturgrolie fur die Daten bestimmt, wie viele 
Fehler im Datenabschnitt vorkommen diirfen, die noch toleriert 
werden konnen. Wenn beispielsweise der Reed-Solomon-Fehlerkor- 
rekturcode verwendet wird und die KorrekturgroBe fur die Daten 
157 Bytes ist, konnen bis 2u 157 Fehlerbytes im Datenabschnitt 
sein und die korrekten Daten sind immer noch wiederherstell- 
bar, Genauso konnen, wenn die Fehlerkorrekturgrolie fur die 
Synchronisation 22 Bytes ist, bis zu 22 Fehlerbytes im Syn- 
chronisationsbereich sein und die korrekte Synchronisation 
laJit sich trotzdem wiederherstellen. 

4, Erstelle den Synchronisationsstrom (Syncstrom) durch Kombi- 
nieren der Blockfahne und der assoziierten Fehlerkorrekturda- 
ten, Der Syncstrom ist ein Strom aus logischen Oen und len, 
der als Funktion des Blocktags generiert werden kann. Urn die 
Blockfahne vor moglichen Fehlern zu schutzen, kann ein Fehler- . 
korrekturverfahren, z.B. der allgemein bekannte Reed-Solomon- 
Fehlerkorrekturcode oder ein fur die Funktion speziell ent- 
•wickeltes Fehlerkorrekturverf ahren verwendet werden: 



Syncstrom = Blockfahne + Fehlerkorrekturf unktion (Blockfahne) 
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Verfahren zum Erstellen und Verwenden eines Fehlerkorrektur- 
codes in selbsttaktenden Glyphcodes sind ira Stand der Technik 
bekannt, z,B. US-Patent U,S,P,N. 5,771,245 (Zhang), das hier- 
mit durch Verweis aufgenommen wird. In einem bevorzugten Modus 
gemali der vorliegenden Erfindung sind die Syncbits im 
Syncstrom so angeordnet, dafi der Syncstrom symmetrische Cha- 
rakteristika hat, Der Syncstrom hat beispielsweise eine Vor- 
warts- und eine Riickwartskomponente, wobei die Vorwarts- und 
die Riickwartskomponente gegengleich sind. Das Schema wird im 
Datenblockzellenlayout in Figur 13 dargestellt. Die Position 
der Synczellen wird durch si, s2, s3 usw. angezeigt. Die Da- 
tenzellen werden durch Etiketten dl, d2, d3 usw. dargestellt. 
In dem dargestellten Beispiel hat der Block 1310 13 x 5 Ka- 
cheln, von denen jede 2x2 Zellen hat. Der Block 1310 hat 
also 32 Vorwartssynchronisationszellen, die mit si bis s32 be- 
zeichnet werden sowie 32 Riickwartssynchronisationszellen, die 
mit si' bis s32' bezeichnet werden. Die Zelle si (1301) im 
Vorwartssynchronisationsstrom befindet sich in der ersten Ka- 
chel in der oberen linke Ecke von Block 1310. Die Zelle si* 
(1302) im Ruckwartssynchronisationsstrom befindet sich in der 
letzten Kachel in der unteren rechten Ecke von Block 1310. Die 
Datenzellen sind einer Reihenfolge angeordnet, die bei der er- 
sten Kachel in der unteren rechten Ecke beginnt (die die Da- 
tenzellen dl, d2, d3 enthalt) bis zur letzten Kachel (die die 
Datenzellen dl91, dl92, p enthalt, wobei p eine Fullzelle ist 
enthalt) . Alternative Schemata fur symmetrische Verfahren kon- 
nen erreicht werden; es kann beispielsweise mehr als ein pas- 
sender Syncstromabschnitt verwendet werden, indem" vier 
•Sycnstrome in den Ecken des Blocks angeordnet werden. Andere 
Symmetrieausf uhrungsformen werden im nachf olgenden beschrie- 
ben, s. "In sich symmetrische Codes", 
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5. Erstelle den Datenstrom durch Kombinieren des eingebetteten ■ 
Nachrichtenstroms und des Fehlerkorrekturstroms . Ein Verfahren 
ist es, den eingebetteten Nachrichtenstrom und den Fehlerkor- 
rekturstrom raumlich zu konzentrieren, (d.h. Datenstrom = 
Nachrichtenstrom + Fehlerkorrekturstrom) . Dadurch, dali der in 
Figur 13 dargestellte Block beispielsweise das Konzentrations-* 
verfahren verwendet, sind die ersten Datenbits in dem Nach- 
richtenstrom. Der Fehlerkorrekturstrom folgt unmittelbar auf 
den Nachrichtenstrom. Dem Fachmann wird klar sein, dafi ein 
solches Konzentrationsverf ahren nur den Zwecken der Darstel- 
lung dient und dafi verschiedene Anordnungen des Nachrichten- 
stroms und des Fehlerkorrekturstroms verwendet werden konnen. 
Die Daten des Nachrichtenstroms und des Fehlerkorrekturstroms 
konnen sich vermengen, solange das Vermengungsverf ahren beim 
Lesen des Bildes interpretiert werden kann, urn die Nachricht 

zu dechif f rieren . 

6. Erstelle den Datenblock durch Verschachteln des Syncstroms 
mit dem Datenstrom. Fulle jede Kachel zunachst mit einem Syn- 
cbit und den Rest der Kachel mit {n x n - 1) Datenbits. Die 
Position und der Inhalt des Syncbits sind bekannt und sind wie 
oben beschrieben ausgelegt. Wenn die Datenbits bekannt sind, 
konnen, da die Position der Syncbits ebenfalls bekannt ist, 
die Datenstrombits eingefugt werden, und zwar in einer Anord- 
nu'ng, in der ein Bit nach dem anderen angeordnet wird und zwar 
von oben nach unten und von links nach rechts, von einer Ka- 
chel zu nachsten, von der ersten Kachel zu letzten. Auf diese 

"Art und Weise werden die Datenbits dl, d2, d3, d4 usw., wie in 
Figur 13 dargestellt, angeordnet. .Das Beispiel einer Kachel 
1312 mit vier Zellen (z-B- vier Zellen si, dl, d2, d3) wird in 
Figur 13 dargestellt. Auf diese Art und Weise werden die Syn- 
cbits und die Datenbits ganz gleichmaliig iiber den Block ver- 
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teilt. Dies stellt eine nicht storende Art und Weise dar, die 
Daten raumlich zu synchronisieren, was ein visuelles Bild er- 
moglicht, das im wesentlichen homogen ist, sei es ein Wort, 
ein Satz, ein Bild einer Obstschale. 

7. Codiere den Datenblock von logischen Werten zu dem ge- 
wiinschten visuellen Bild, urn ein fertig codiertes Glyphbild, 
das Pixel enthalt, herzustellen. Das Glyphbild zeigt ein Bild, 
das durch fliichtiges Betrachten erkennbar ist. S. z.B. Figur 
8A, die den Glyphblock mit der eingebetteten Nachricht in 
einem visuell erkennbaren Bild "Webstar" darstellt. 

Eine beispielhaf te Ausfiihrungsf orm fur einen Nachrichtenco- 
dierprozeli, der verwendet werden kann, urn eine eingebettete 
Nachricht zu codieren, wird in dem Ablaufdiagramm in Figur 9A 
dargestellt. Zunachst werden das darzustellende visuelle Vor- 
dergrundbild und die im Vordergrundbild einzubettende Nach- 
richt bestimmt. Dies kann dadurch ausgefiihrt werden, daft eine 
einzubettende Nachricht ausgewahlt wird (Block 902) und daft 
der Vordergrundstring bestimmt wird (Block 904). Dann wird die 
Nachricht in den Vordergrundstring codiert, um ein Glyphbild 
mit einer eingebetteten Nachricht herzustellen (Block 906) . 
Das Glyphbild wird dargestellt, z.B. durch Drucken auf ein Me- 
dium, wie z.B. Papier (Block 908) . 

Detaillierter wird das Codieren einer beispielhaf ten Ausfuh- 
rungsform, die ein Vordergrundbild aus Worten darstellt, in 
Figur 9B dargestellt. Da die Worte und die Schriftart des Bil- 
des des Vordergrundstring 912 bekannt sind, wird ein visuelles 
Bild 914 erstellt. Auf der Grundlage des visuellen Bildes wer- 
den die Blockparameter 916, wie die Blockabmessungen, be- 
stimmt. Da auf der anderen Seite die einzubettende Nachricht 
918 bekannt ist, werden auf der Basis der Blockparameter und 
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des gewahlten Fehlerkorrekturverfahrens der Datenstrom und der 
Syncstrom 920 erstellt. Durch das Anordnen des Datenstroms und 
des Syncstroms 920 gemali der Blockparameter 916 entsteht ein 
Glyphdatenblock (Datenblock) 922. Durch das Einfugen der logi- 
schen Werte des Datenblocks in das visuelle Bild entsteht ein 
Glyphbild, in das die Benutzerinf ormation eingebettet ist 924. 

In sich symmetrische Codes 

Wie oben dargestellt, ist es ein Verfahren, die Datenbits zu 
synchronisieren, einen Syncstrom in den Glyphblock mit dem Da- 
tenstrom einzuschlielien, wobei der Syncstrom symmetrisch ist, 
wahrend der Datenstrom asymmetrisch ist. Ein Vorteil der Sym- 
metrie ist, daft sie eine Extraschicht fur die Fehlerkorrektur 
bereitstellt . Ein anderer Vorteil ist, daft es moglich ist, die 
Blockposition und Abmessung schnell wiederherzustellen. 

Figur 10 stellt eine Ausf iihrungsf orm eines solchen Verfahrens 
dar. In Figur 10 enthalt der in sich symmetrische Code 
Glyphzellen, die symmetrisch urn eine globale Zentrumszelle 
1000 gelegt werden. Die Glyphzelle 1001 (mit den Koordinaten 
xl, yl) und die Glyphzelle 1002 (mit den Koordinaten -xl, -yl) 
auf der gegenuberliegenden Seite der Zentrumszelle 1000 (mit 
den Koordinaten 0,0) bilden einen Zellenpaar, das sich spie- 
gelt (urn die Zentrumszelle 1000) . In Zahlen ausgedruckt sind 
die Werte der beiden Zellen invers. Geometrisch gesehen sind 
die beiden Zellen diagonal symmetrisch urn die Zentrumszelle 
1000 angeordnet. Ein Paar von Glyphzellen codiert einen digi- 
talen Bitwert. Wenn das primare Bit 1001 grofter als das Spie- 
gelbit 1002 ist, ist der digitale Bitwert 1. Wenn das Gegen- 
teil der Fall ist, hat das digitale Bit den Wert 0. Die Feh- 
lersicherung ist of f ensichtlich, da das primare Bit 1001 nie- 
mals mit dem Spiegelbit 1002 gleich sein kann. Wenn sie gleich 
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sind, dann ist entweder in Zelle 1001 oder in Zelle 1002 ein 
Fehler. Die Moglichkeit, die Position und Abmessung eines 
Blocks schnell zu finden, ist ebenfalls of fensichtlich, da 
alle synunetrischen Zellen urn die Zentrumszelle 1000 angeordnet 
sind und die Symmetrie leicht getestet werden kann. 

Im allgemeinen gibt es drei Typen von Blocklayouts fiir in sich 
symmetrische Codes: 1) erstes Layout: ein Block mit einer 
Schicht ohne Synczellen; 2) zweites Layout: ein Block mit zwei 
Schichten mit symmetrischen Synczellen und symmetrischen Da- 
tenzellen; und 3) drittes Layout: ein Block mit zwei Schichten 
mit symmetrischen Synczellen und asymmetrischen Datenzellen, 
Die Synczellen werden verwendet, urn einen Speicherplatz fiir 
die Blockfahneninformation bereitzustellen und um weiterhin 
den assoziierten Block zu synchronisieren. Die Datenzellen 
werden dazu verwendet, um die Nachrichtendaten und die rele- 
vanten Fehlerkorrekturdaten zu speichern. Jeder doppelschich- 
tige Block hat eine assoziierte Blockfahne, die, wie bereits 
erwahnt, Inf ormationen wie die NachrichtengroBe, Fehlerkorrek- 
turverf ahren, Blockindex und Blocktyp enthalt. Die Blockfahnen 
werden in den Syncstrom durch Fehlerkorrekturcodieren codiert. 
Typischerweise wird der erste Typ (ohne Synczelle) verwendet, 
um eine kleine Menge einer Benutzernachricht in ein kleines 
Bild zu codieren. In diesem Fall konnen anstelle der Syn- 
czelle, um die Blockfahne zu speichern, ein oder mehrere De- 
faultblockfahnen vorgesehen sein. In einer Def aultblockf ahne 
entspricht die FehlerkorrekturgroBe beispielsweise der Halfte 
der Datenkapazitat des Blocks und in einer anderen Default- 
fahne entspricht die Fehlerkorrekturf ahne einem Viertel der 
Datenkapazitat des Blocks usw, Wahrend des Decodierens kann 
die Versuchs- und Irrtumsmethode verwendet werden. Wenn das 
Decodieren des einschichtigen Blocks unter Verwendung der er- 
sten Defaultblockf ahne nicht erfolgreich ist, kann die zweite 
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Defaultfahne, die dritte Defaultfahne usw. versucht werden. 
Wenn das Decodieren unter Verwendung aller Def aultfahnen nicht 
funktioniert, kann der Block nicht decodiert werden. 

> 

Figur 11 zeigt eine Ausfuhrungsform des ersten Layout: einen 
Block mit einer Schicht. In der Datenkarte (data map) 1102 ha- 
ben die primaren Datenzellen dl bis d87 Spiegelzellen dl' bis 
d87', die eine zentralpositionierte Zentrumszelle (als "x" 
dargestellt) umgeben. Die primaren Datenzellen sind diagonal 
symmetrisch mit Bezug auf die Spiegelzellen um die Zen- 
trumszelle 1100. Die Synchronisation wird durch symmetrisches 
Anordnen der Datenzellen um die zentrale Zelle erreicht. Die- 
ses Zellenlayout kann durch einen Zellensymmetrietest identi- 
fiziert werden (d.h. jede Zelle hat eine Spiegelzelle) . Wenn 
das Bild gelesen wird und eine solche Symmetrie gefunden wird, 
kann der Anfang des Datenstroms lokalisiert werden und der Da- 
tenstrom kann analysiert (d.h, decodiert) werden, um die ein- 
gebettete Nachricht aufzudecken. In solchen selbsttaktenden 
Coden, sind die Synchronisationselemente (d.h. Elemente, die 
dem^Leser die raumliche Synchronisation mitteilen, damit das 
Decodieren in der richtigen Reihenfolge gehalten werden kann) 
Datenbits, die Daten transportieren, die eingebettete Nach- 
richten oder relevante Fehlerkorrekturdaten enthalten . konnen. 
Die Datenkarte 1102 hat 25 X 7 Datenzellen. Die Datenkarte hat 
eine Vorwartsdatenstrom 1104 (reprasentiert durch die Zellen 
dl, d2, d3, ... d87) und einen Ruckwartsdatenstrom 1106 (dar- 
gestellt durch die Zellen dl', d2\ d3', ... d87')- Die Bits 
•des Vorwartsdatenstroms 1104 beginnen bei der ersten Zelle 
(dl), da sich die Bits nach vorne bewegen und die Bits des 
Ruckw^rtsdatenstroms 1106 beginnen, mit ihrem "ersten" Bit an 
der letzten Zelle (dl') und bewegen sich rUckw^rts in die Da- 
tenkarte 1102. Durch Vergleichen der Bits, die an einer Ecke 
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beginnen mit den Bits, die an der anderen Ecke beginnen, kann 
die Orientierung des Datenstrom bestimmt warden und die Deco- 
dierung kann dann ordnungsgemali durchgefuhrt werden, um die 
eingebettete Nachricht wiederherstellen. Da die Datenkarte 
diagonalsymmetrisch ist, kann ein Aufgreifen der Zentrumszelle 
X und ein Vergleichen der angrenzenden Zellen auch die Orien- 
tierung der Zellen zeigen. Wenn die Zelle d87 beispielsweise 
das Spiegelbild des logischen Wertes der Zelle d87' ist und 
die Zelle d86 ein Spiegelbild der Zelle d86' ist und so wel- 
ter, dann kann man daraus schlie/ien, daJ3 der Datenstrom bei 
Zelle dl beginnt und den Decodierprozeli fortsetzten. Mit dem 
vorliegenden Verfahren konnen alle Bits vom ersten bis zum 
letzten Bit des Datenstroms korrekt bestimmt werden, ohne Ver- 
wendung von Syncbits, die nicht Teil des Datenstroms sind. 

Der zweite Blocktyp mit symmetrischen Synczellen und symmetri- 
schen Datenzellen wird verwendet, um eine mittlere Menge von 
Benutzernachrichten zu codieren. Der dritte Typ mit symmetri- 
schen Synczellen und asymmetrischen Datenzellen wird verwen- 
det, um eine groBere Menge von Benutzerdaten zu codieren. Bei 
einem Block mit einer Schicht wird die Fehlerkorrektur nur am 
Nachrichtenstrom ausgefuhrt. (Zu beachten ist, dafJ der Daten- 
strom der Nachrichtenstrom plus Fehlerkorrekturstrom ist.) Bei 
einem doppelschichtigen Block wird die Fehlerkorrektur sowohl 
am Syncstrom als auch am Nachrichtenstrom ausgefuhrt. Wenn die 
Fehlerkorrektur am Syncstrom nicht erfolgreich ist, ist es 
nicht notig, die Fehlerkorrektur am Nachrichtenstrom auszufiih- 
ren. Da der Syncstrom viel kleiner als der Nachrichtenstrom 
■ist, kann die assoziierte Fehlerkorrektur viel schneller ver- 
sucht werden. Wenn der Syncstrom erfolgreich wiederhergestellt 
wurde, sind die entsprechende Blockfahne, Blockposition und 
Abmessung korrekt. Folglich muli die Fehlerkorrektur am Nach- 
richtenstrom nur einmal durchgefuhrt werden. Diese Eigenschaft 
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ermoglicht es, die Fehlerkorrektur am Syncstrom oft auszufuh- 
ren, wenn man versucht, die richtige Blockfahne und die Block- 
position herauszuf inden, ohne die allgemeine Decodiergeschwin- 
digkeit wesentlich zu verlangsamen, 

Ein doppelschichtiger Block hat sowohl Synczellen als auch Da- 
tenzellen. Figur 12A zeigt beispielsweise einen doppelschich- 
tigen Block 1210, der sowohl Syncsymmetrie als auch Datensym- 
metrie aufweist. Der Block ist kachelsymmetrisch, d.h. jede 
Kachel hat eine Spiegelkachel auf der entgegengesetzten Seite 
der Zentrumskachel 1200. Die primare Kachel 1201 und ihre 
Spiegelkachel 1202 sind diagonal symmetrisch urn die Zentrums- 
kachel 1200. Ein anderes Beispiel fur die Symmetric zeigen Ka- 
cheln 1203 und 1204. Die Zellen si bis s32 zeigen einen Vor- 
wartssyncstom, wShrend die Zellen si' bis s32' einen Ruck- 
wartssyncstrom zeigen. Die Zellen dl bis d92 zeigen einen Vor- 
wartsdatenstrom, wahrend die Zellen dl' bis d92 ' einen Ruck- 
wartsdatenstrom zeigen. Alle Zellen, die mit dem Buchstaben p 
bezeichnet sind, sind Fiillzellen (padding cells), die leere 
Zellen besetzen, urn eine Vollstandigkeit der Kacheln zu ermog- 
lichen. Figur 12B zeigt einen Vorwartssyncstrom mit der Block- 
fahne und dem Fehlerkorrekturcode und Figur 12C zeigt einen 
Ruckwartssyncstom, der ein Spiegelbild des Vorwartssycnstroms 
aus Figur 12B ist. Figur 12D zeigt einen Vorwartsdatenstrom 
mit dem Nachrichtenstrom und dem Fehlerkorrekturcode und Fig. 
12F zeigt einen Rtickwartsdatenstrom, der ein Spiegelbild des 
Vorwartsdatenstroms von Figur 12D ist. 

Wie bereits erwahnt zeigt Figur 13 einen doppelschichtigen 
Block 1310 mit symmetrischen Synczellen und asymmetrischen Da- 
tenzellen urn eine Zentrumskachel 1300. Die Synczelle x der 
Zentrumskachel 1300 ist die Zentrumssynczelle aller Synczel- 
len. Die Zellen si bis s32 stellen den Vorwartssyncstrom dar. 
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Die Zellen si' bis s32' stellen den Rtickwartssyncstrom dar. 
Die Synczelle si (bezeichnet durch Zelle 1301) hat eine ent- 
sprechende Spiegelzelle ' si ' (bezeichnet durch Zelle 1302) und 
so weiter. Die Zellen dl bis d92 stellen den Datenstrom dar 
und haben keine Spiegelzellen, da der Datenstrom asymmetrisch 
ist. Die Zelle 1304 ist eine Fullzelle. 

Wenn dies gewunscht wird, kann ein Synchronisationsverf ahren 
gewahlt werden, bei dem sowohl der Syncstrom als auch der Da- 
tenstrom asymmetrisch sind. Auf der Grundlage der vorliegenden 
Offenbarung ist die Verwendung von asymmetrischen Synchronisa- 
tionsmethoden fur den Fachmann verstandlich und wird hier 
nicht weiter im Detail beschrieben. 

Decodieren des Glyphblocks 

Wenn ein visuelles Bild mit einer eingebetteten Nachricht vor- 
gegeben ist, decodiert man das dargestellte Bild, indem das 
dargestellte Bild als Glyphbild festgehalten wird und das 
Glyphbild transf ormiert wird, urn die Bedeutung des Vorder- 
grundbildes zu reduzieren und um die dargestellten logischen 
Werte zu finden. 

Von dem Pixelwert einer Glyphzelle kann der logische Wert der 
Glyphzelle decodiert werden, indem das Codierverf ahren von "1" 
und "0", wie oben beschrieben, umgekehrt wird. 

Um das Decodieren des Glyphblocks zu implementieren, konnen 
•folgende Schritte verwendet werden: 

1. Halte das Glyphbild in einer Bildlesevorrichtung fest. Das 
Bild der "Webstar"-URL eingebettet in dem graustufigen Bild 
aus Figur 8A, kann beispielsweise unter Verwendung eines zwei- 
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dimensionalen CCD-Bildlesers Oder CMOS-Bildlesers (einer Ka- 
mera usw.) gelesen werden, 

2. Stelle durch Pixeltransformation die Glyphkarte her. Diese 
transformiert das Glyphbild (z.B. Figur 8A) in eine Glyphkarte 
(z.B. in Figur 8B dargestellt) . In Figur 8B reprasentieren 
weifie Pixel in dieser Glyphkarte Glyphpixel mit der logischen 
1. Schwarze Pixel konnen Glyphpixel mit dem logischen Wert 0 
Oder Hintergrundpixel sein. Urn die Glyphkarte herzustellen, 
wird eine Pixeltransformation am Glyphbild durchgef uhrt, indem 
der transformierte Pixelwert aus den gemessenen Pixelwerten 
mit einer Gleichung berechnet wird. 

Zu diesem Zweck kann die Pixeltransformation, urn die 
Glyphkarte aus dem Glyphbild herzustellen, durchgefiihrt wer- 
den, indem zunachst der Wert des Zellkontrasts (cell contrast 
CC) fur jedes Pixel berechnet wird, d.h. die absolute Diffe- 
renz des Pixelwertes vom Durchschnitt der umgebenden Pixel 
(z.B, die absolute Differenz zwischen einem GP und seinen um- 
gebenden Hintergrundpixeln BP) . Der CC wird fur alle Pixel, 
also GPs und BPs berechnet. In der Ausfuhrungsf orm, in der das 
GP von alien vier Seiten von Hintergrundpixeln umgeben ist 
(z.B. in einer 3x3 Zelle wie in Figur 3A) ist der CC bei- 
spielsweise : 

CC = ABS(GP,Ti - (BPl + BP2 + BP3 + BP4 + BP6 + BP7 + BP8 + BP9)/8) 

wobei ABS die absolute Funktion ist, GPm der gemessene Pixel- 
"wert des Glyphpixels (GP) und BPl, BP2, BP3, BP4, BP6, BP7, BPS 
und BP9 die gemessenen Pixelwerte der Hintergrundpixel sind, die 
den GP unmittelbar umgeben (s. Figur 3A) . Dies resultiert in einer 
Glyphkarte, wie in Figur 8B dargestellt, die weiiJe Pixel, schwarze 
Pixel und graue Pixel enthalt. Es ist zu beachten, dalX alle Hin- 
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tergrundpixel im allgemeinen einen CC mit kleinem Wert haben und 
schwarz erscheinen. Aufgrund des verwendeten Codierverfahrens er- 
scheinen die logischen Werte von "0" ebenfalls schwarz in Figur 
8B. Weilie Pixel in Figur 8B reprasentieren den logischen Wert "1". 

Es ist zu erwahnen, daft dieses Verfahren der Berechnung des Zell- 
kontrasts fiir eine Vielzahl von Zellgrolien und Zellkonf igurationen 
verwendet werden kanh, solange die relative Position zwischen 
einem GP und den BPs vordefiniert ist. In einer 2x2 Zelle, wenn 
die Pixel z.B. in einem regularen Muster (z.B. ist das GP in jeder 
Zelle in der oberen linken Ecke und die Hintergrundpixel BPs sind 
in den anderen Ecken des Quadrats) angeordnet sind, wird jedes GP 
immer noch von BPs umgeben, auch wenn einige der BPs in der obigen 
Gleichung von einer oder mehr Zellen fur einen CC eines GP stammen 
konnen. Auf ahnliche Weise kann die Gleichung verwendet werden, urn 
den CC fur andere ZellgroJien zu berechnen. 

Wenn der CC-Wert eines Glyphpixels GP uber einem bestimmten 
vorbestimmten Wert ist (s. Figur 8B) , dann ist es im wesentli- 
chen so, daft das GP eine logische "1" ist. Wenn der CC fur das 
GP klein ist, dann' hat das GP den logischen Wert "0". Urn also 
den logischen Wert von einem Glyphpixel zu bestimmen, wird der 
Wert eines GP mit einer Decodierschwelle (decoding threshold, 
DT) yerglichen, die dem Wert von ET (die Codierschwelle - en- 
coding threshold beim Codieren) entsprechen kann. Wenn die ET 
z.'B. der durchschnittliche Pixelwert aus dem dunkelsten Pixel 
(Pixelwert 0) und dem hellsten Pixel (Pixelwert 255) ist, dann 
kann die DT der Durchschnitt zwischen dem hellsten Wert und 
-dem dunkelsten Wert der Pixel in Figur 8B sein. Der logische 
Wert, d.h. der Bitwert (bit value, BV) eines Glyphpixel GP 
ist : 



BV = 1 wenn CC > DT oder CC = DT 
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BV = 0 wenn CC < DT. 



Diese Bitwerte (BV) bilden den normalisierten, transf ormier- 
ten, Pixelwert des GP und resultieren in einer Karte mit logi- 
schen "1" und "0" Positionen. 

Dieses Decodierschema wird im folgenden Beispiel dargestellt. 
In einer Glyphzelle ahnlich der Zelle in Figur 4B ist bei- 
spielsweise eine schwarze, zentrale Zelle von weiBen Hinter- 
grundzellen BPl, BP2, BP3, BP4, BP6, BP7, BPS und BP9 umgeben. 
Nach der Transformation ist das zentrale Pixel GP weili und die 
Hintergrundpixel sind schwarz. Nach der Berechnung kann be- 
stimmt werden, dali der BV 1 ist. Das ist genau der logische 
Wert, der mit dem oben beschriebenen Codierverf ahren fiir Figur 
4B codiert wurde. Ahnlich ist bei einer Glyphzelle wie in Fi- 
gur 4D, eine weifie, zentrale Zelle GP von schwarzen Hinter- 
grundzellen BPl, BP2, BP3, BP4, BP6, BP7, BP8 und BP9 umgeben. 
Nach der Transformation bleibt das weilie GP weiU, wahrend die 
schwarzen GPs schwarz bleiben. In diesem Fall ist der CC eben- 
falls grolier als DT. So ist der BV ebenfalls 1. Ahnlich konnen 
die Glyphzellen, wie in Figuren 4F, 4H, 5B, 5D usw, darge- 
stellt, transformiert werden und ihre CC-Werte mit der DT ver- 
glichen werden, um die logischen Werte zu bestimmen. 

In Ausfuhrungsformen mit mehrfarbigen Pixeln konnen die Pixel 
auf analoge Art und Weise transformiert werden und die logi- 
schen GP-Werte berechnet werden, indem die CC-Werte mit der DT 
■fiir die verschiedenen Farben verglichen werden. 

3. Erstelle die Zellkarte unter Verwendung eines zweidimensio- 
nalen Histogramms, um die Zellgrolie zu bestimmen. 
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Urn die Datenkarte (Figur 18) zu erstellen, in der alle logi- 
schen Werte der GPs bekannt sind, mufi die Position der GPs ge- 
nau bestimmt werden. Urn dies durchzufuhren, konnen eine Zell- 
karte, die die Zellabraessungen und die Zellkonf iguration (d,h, 
die Beziehung zwischen benachbarten Zellen) zeigt und eine Ra- 
sterkarte, die das Raster entlang dem die GP-Pixel ausgerich- 
tet sind, zeigt, ermittelt werden. Das folgende Verfahren kann 
verwendet werden: 



(A) Finde alle lokalen Maximumpixel in der Glyphkarte. Ein 
"Lokales Maximumpixel" ist ein Pixel, dessen Pixelwert grofler 
Oder gleich (>=) dem Pixelwert der anliegenden Pixel in jeder 
Pixelmatrix ist, z.B. 3x3 Pixel, nicht auf eine einzige 
Zelle beschrankt. Wie im nachfolgenden noch detailliert be- 
schrieben, werden lokale Maximumpixel verwendet, urn die Zel- 
labmessungen beim Decodieren der Information in einem 
Glyphblock zu bestimmen. Ein "Lokales Mittel" ist der durch- 
schnittliche Pixelwert von jedem 3x3 Pixel. Ein lokales Mit- 
tel hat einen Wert zwischen 0 und 255 fur die Pixel in Figur 
8B. Ein Fachmann kann einen mathematischer Algorithmus formu- 
lieren und einfach ein Computerverf ahren implementieren, urn 
z.B. unter Verwendung der Pixelwerte von Figur SB die Pixel- 
werte in der Glyphkarte zu vergleichen, urn die lokalen Maxi- 
mumpixel herauszuf inden. 

(B) Wahle eine lokale FenstergroJie w x w so, dali das Fenster 
groli genug ist, urn eine Anzahl von Zellen zu bedecken. Es kann 
beispielsweise ein w-Wert von {w = 2 x (maximale Zellgrolie) 

+ 1} verwendet werden; wenn man davon ausgeht, daI3 die maximale 
Zellgrolie 6x6 Pixel ist, dann ist w=2x6 + l = 13- Ein 
"lokales Fenster" ist ein Fenster von w x w Pixeln, wobei das 
lokale Maximumpixel im Zentrum jedes Fensters ist. Alle loka- 
len Maximumpixel sollten ein lokales Fenster haben. 
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(C) Erstelle ein zweidimensionales Histogramm der Grofie w x w, 
d.h. ein 13 x 13 Histogramm durch Stapeln (d.h. Summieren) al- 
ler Pixelwerte aller lokalen Fester des Histogramms. Der Ein- 
fachheit halber konnen die normalisierten, transf ormierten Pi- 
xelwerte "0" und "1" verwendet werden. Es ist of fensichtlich, 
dali die nicht-normalisierten Pixelwerte aus Figur 8B verwendet 
werden konnen, urn das Histogramm zu bilden, und daB die Zell- * 
grofte immer noch durch Suchen nach den Maxima im Histogramm 
bestimmt werden kann. 

(D) Nachdem alle Fensterwerte akkumuliert sind, wird das Hi- 
stogramm 2ur Zellkarte (in Figur 8C), die die akkumulierten 
Pixelwerte urn die Nachbarschaf t der lokalen Maximumpixel 
zeigt. Statistisch stellen die grolien Werte die Glyphpixel dar 
und die kleinen Werten stellen die Hintergrundpixel dar. Durch 
das Verwenden der Zellkarte als Schablone und ihr Ausdehnen 
uber die Glyphkarte (z,B. Figur 8B) konnen die Positionen der 
Glyphpixel (GPs) ermittelt werden. 

Zur "Bestimmung der ZellgroBe kann folgendes Verfahren verwen- 
det werden. 

(A) Finde das Zentrumspixel der akkumulierten lokalen Fenster 
in der Zellkarte (z.B. im Zellkartenabschnitt wie in Figur BC 
dargestellt) . Die hochste Zahl in der Karte stellt ein GP dar, 
z.B. 9 in der Zellkarte, wie in Figur 8C dargestellt. Finde 
auch vier andere lokale Maximumpixel, die dem Zentrum am nach- 
sten sind (diese konnen linkes /left/, rechtes /right/, oberes 
/above/ und unteres /below/ Glyphpixel oder LGP, RGP, AGP und 
BGP genannt werden) , die die herausragenden Zahlen in der 
Zellkarte sind (die herausragenden Glyphpixel sind alle Sen in 
der Ausfuhrungsf orm von Figur 8C) . 
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(B) Berechne die Zellgrolie als den mittleren Abstand vom Zen- 
trumspixel zu den vier benachbarten Glyphpixeln (GP) . Die 
Zellgrolie in Figur 8C ist beispielsweise (3 + 3 + 3 + 3)/4 = 

3. D.h. die wiederhergestellte Zellabmessung ist 3x3 Pixel. 

4. Erstelle die Rasterkarte unter Verwendung . der Zellkarte und 
der Glyphkarte. Um die richtige' Blockposition und Blockabmes- 
sung in einem gescannten Bild sicherzustellen, kann man ein 
Raster bestimmen, in dem alle CPs (Daten-GPs und Sync-GPs, so- 
weit vorhanden) lokalisiert sind. Die Rasterkarte (s. Figur 
8D) wird zu diesem Zweck erstellt. Da man die Zellgrolie kennt, 
wird fur jedes Pixel in der Glyphkarte, von dem angenommen 
wird, dali es ein GP-Pixel ist, der Pixelwert (pi) nachgepruft, 
indem es zu den vier nachsten angenommenen Pixel links (Ipi) , 
rechts (rpi) , oben (tpi) und unten (bpi) addiert wird, um einen 
aktualisierten (oder revidierten) Rasterpixelwert zu bilden, 
d.h. 

Pi, revidiert = pi + Ipi + rpi + api + bpi. 

Dieser Prozeli wird mehrmals. wiederholt, z.B. 4 oder 5 mal. Bei 
einem GP-Pixel im Block wird, selb'st wenn es mit einem niedri- 
gen Pixelwert beginnt (z.B. bei einer logischen "0" Pixel mit 
geringem Kontrast zu den BPs) , aufgrund der hoheren Pixelwerte 
an den lokalen Maxima (d.h. Glyphpixel), nach ein paar Itera- 
tionen der Pixelwert progressiv steigen, da die benachbarten 
Pixel hell (d.h, mit hohen Pixelwerten) sind. Auf diese Art 
und Weise wird ein Raster mit hellen Pixeln geformt, um einen 
Block darzustellen, in dem die Glyphpixel lokalisiert sind. 
Dieses Verfahren stellt ein Aquivalent dar zu dem Untersuchen 
der Glyphkarte, um weilie sich abhebende Punkte (Pixel) zu er- 
mitteln und ihr Fullen in die Glyphkarte in die schwarzen Ab- 
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schnitte zwischen die weilien Punkte an Stellen, die eine Zel- 
lenlange entfernt sind, um alle Glyphpixelpositionen zu be- 
st irnmen. Das obige Berechnungsverfahren ist nur ein prakti- 
sches Verfahren, um die Position der Glyphpixel sicher festzu- 
stellen, egal ob sie in einem "0"- oder "1"-Status sind. Der 
Fachmann kann auch andere Verfahren auswahlen, 

5. Generiere die normalisierte logische Datenkarte so, daft die 
KachelgroBe des Glyphblocks gefunden und daft die Blockfahne 
wiederhergestellt werden kann. Um die normalisierte logische 
Datenkarte (z.B. Figur 18) zu erstellen, kann das folgende 
Verfahren verwendet werden. Man nimmt die Koordinaten aller 
lokaler Maximumpixel in der Glyphkarte (z.B. Figur 8D) und er- 
halt die entsprechenden Pixelwerte von der Glyphkarte (s. z.B. 
Figur SB) . Dazu wird die Zellreprasentation des Glyphblocks 
erstellt, d.h. durch das Herausnehmen der GPs, werden alle 
Hintergrundpixel f allengelassen. Auf diese Art und Weise kann 
man die Hintergrundpixel und die GPs mit logischer "0" in der 
transf ormierten Glyphkarte unterscheiden (s. Figur SB), obwohl 
beide denselben Pixelwert in der Glyphkarte haben, Folglich 
kann die ganze Datenkarte auf einige vorbestimmte Minimum- und 
Maximumwerte normalisiert werden. Dann kann man bestimmen, ob 
der Block ein Einzelschicht- oder ein Doppelschichtblock ist, 
indem ein Symmetrietest durchgefiihrt wird. Bei einem doppel- 
schichtigen Block ermittelt der Symmetrietest auch die Kachel- 
grofte. 

6. Stelle den Syncstrom und die darauf bezogene Blockfahne 
wieder her. Bei einem doppelschichtigen Block mit Syncsymme- 
trie wird der Syncstrom durch Bestimmen der Symmetric wieder- 
hergestellt. In einer Ausfuhrungsform mit einer zentralen Ka- 
chel wird zunachst die zentrale Rachel definiert, da der Vor- 
warts- und der Riickwartssyncstrom zirklarsymmetrisch um die 
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Zentrumskachel verlaufen, und dann werden die Vorwarts- und 
Ruckwartsstrome wiederhergestellt . Da der Vorwarts- und der 
Ruckwartsstroru zahlenmaliig invers zueinander sind, kann der 
binare Wert (binary value, BV) der Syncbits wiederhergestellt 
werden, indem die Vorwartssyncbits mit den Riickwartssyncbits 
verglichen werden. Der BV von einem Paar von Syncbits ist 
eins, wenn der Wert des Vorwartssyncbits grSRer als der des 
Ruckwartssyncbits ist. Der BV von einem Paar Syncbits ist 
null, wenn der Wert des Vorwartssyncbits kleiner als der des 
Ruckwartssyncbits ist. Der BV von einem Paar von Syncbits ist 
unbekannt, wenn der Wert des Vorwartssyncbits gleich dem des 
Ruckwartssyncbits ist, was bedeutet, dafi ein Fehler in einem 
der Syncbits ist. Qm die im Syncstrom eingebettete Blockfahne 
wiederherzustellen, benotigt man die relevante Fehlerkorrek- 
turgrbfie. Designmaliig ist die Grolie der Blockfahne festgelegt 
(vier Bytes); die FehlerkorrekturgroiJe fur den Syncstrom kann 
deshalb berechnet werden, indem die Blockf ahnengroUe von der 
Syncstromgrolie subtrahiert wird. Wenn man die Fehlerkorrektur- 
grolie kennt und ein vorbestimmtes Fehlerkorrekturverf ahren be- 
kannt ist, kann die Fehlerkorrekturdecodierung durchgefuhrt 
werden. Wenn die Fehlerkorrekturdecodierung erfolgreich ist, 
sind die korrekte Stelle, Abmessung und Anordnung des relevan- 
ten Blocks bestimmt. 

7. Stelle den Datenstrom und die eingebettete Benutzernach- 
richt wieder her. Bei einem Block mit symmetrischen Datenzel- 
len ist die Wiederherstellung des Bitwertes (bit value BV) des 
Datenstroms ahnlich der des Syncstroms. Bei einem Block mit 
asymmetrischen Datenzellen wird die Wiederherstellung des BV 
durch die folgenden Schritte erreicht. 

(A) Berechne die lokale Schwelle (local threshold, LT) . In 
einer Glyphkarte ahnlich der in Figur 8B muS beispielsweise 
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fur jede Kachel, wenn die Synczelle = 1 ist, die nachste Ka- 
chel mit der Synczelle 0 gefunden werden; im anderen Fall 
(d.h. wenn Sync = 0), muS die nachste Rachel mit der Sync = 1 
gefunden werden. Dann ist LT der durchschnittliche Pixelwert 
von Sync logisch 1 und Sync logisch 0, 

(B) . Decodiere den Bitwert BV der Datenzellen in einer Kachel. 
BV = 1, wenn der Pixelwert der Datenzelle >= LT 

BV = 0, wenn der Pixelwert der Datenzelle < LT 

Es muli bemerkt werden, daft der Wert von LT auf der Basis der 
Schwelle, die fiir das Codieren der logischen 0 und logischen 1 
im Codierprozeli verwendet wird, ausgewahlt wird. Das Auswahlen 
einer Schwelle als Mittel der Pixelwerte der logischen 0 und 
der logischen 1 ist nur eine Ausfuhrungsform der vorliegenden 
Erf indung. 

(C) Wiederhole die obigen Schritte in alien Kacheln. Es ent- 
steht daraus eine Datenkarte, die die logischen Werte aller 
Bits hat (ahnlich der in Figur 18 dargestellten Karte) . Die 
Datenkarte wird hergestellt, indem die Rasterkarte uber die 
Glpyhkarte abgebildet wird (mapping) , urn die logischen Werte 
zu erhalten. Es ist of f ensichtlich, dali der Fachmann die Ra- 
sterkarte iiber die Glyphkarte abbilden kann, um die logischen 
Werte fiir die Zellen zu erhalten, sogar um lineare und nicht- 
lineare Abweichung zu kompensieren. In der in Figur 18 darge- 
stellten Ausfuhrungsform wird eine in sich symmetrische, dop- 
pellagige, syncsymmetrische und datensymmetrische Karte ge- 
■zeigt. Die zentrale Kachel 1801 wird durch 4 "x" dargestellt. 
Die eingebettete Nachricht wird wiederhergestellt , indem der 
decodierte Datenstrom verwendet wird. Es wird eine Fehlerkor- 
rektur am Datenstrom ausgefuhrt, um die eingebettete Nachricht 
wiederherzustellen. Dies wird durchgef uhrt , indem die Funk- 
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tion, die fur die Herstellung des Datenstroms von der einge- 
betteten Nachricht verwendet wurde, umgekehrt wird: 

Eingebettete Nachricht = Funktion (Datenstrom) 

Wenn die Fehlerkorrektur erfolgreich ist, kann die eingebet- 
tete Nachricht korrekt wiederhergestellt werden, z.B. Einge- 
bettete Nachricht - http: \\www. Webs tar .com\ . 

Figur 19A illustriert in einem Ablaufdiagramm kurz den Prozeft 
des Decodierens einer eingebetteten Nachricht und des Antwor- 
tens auf diese Nachricht. Zum Decodieren wird ein Glyphbild 
zunachst erfalit, z.B. mit einem zweidimensionalen Lesegerat 
(Block 1910) • Das Glyphbild wird decodiert, urn die eingebet- 
tete Nachricht wiederherzustellen (Block 1912) . Urn zu antwor- 
ten kann ein Prozessor auf die decodierte, eingebettete Nach- 
richt hin in Aktion treten, z.B. indem ein Webbrowser (z.B. 
den Microsoft Internet Explorer, Microsoft Corporation, den 
Netscape Communicator, Netscape Corp. usw.) so gesteuert wird, 
daft er mit der URL-Adresse, die die eingebettete Nachricht 
ist^ verbindet. 

Figur 19B zeigt detaillierter eine Ausf uhrungsform des Deco- 
dierverfahrens . Zunachst wird das Glyphbild 1922 erfalit. Eine 
Glyphkarte 1924 wird durch Pixeltransf ormation erstellt. Eine 
Zellkarte 1926 wird von der Glpyhkarte hergestellt. Eine Ra- 
sterkarte 1928 wird auf der Basis der Glyphkarte 1924 und der 
•Zellkarte 1926 hergestellt. Eine Hauptf unktion einer 
Glyphkarte ist es, die Glyphzell en herauszuf iltern, d.h. sie 
zu identif izieren. Die Hauptf unktion der Zellkarte ist es, die 
Abmessungen und Orientierung wiederherzustellen. Eine 
Hauptfunktion der Rasterkarte ist es, Ankerpunkte fur die Zel- 
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len bereitzustellen. Die Ankerpunkte sind wichtig, da alle 
Zellen mit dem logischen Wert 1 in der Glyphkarte offensicht- 
lich sind. Der Glyphdatenblock (Datenblock) 1930 wird durch 
Abbilden (mapping) der Glyphkarte hergestellt, wobei die Zell- 
karte 1926 und die Rasterkarte 1928 als Fuhrung vom Bildbe- 
reich zum Datenbereich verwendet wird. Der Syncstrom. 1932 wird 
wiederhergestellt , indem nach der Symmetrie und spezifischen 
Anordnungen gesucht wird nach verschiedenen Schemen vom 
Glyphdatenblock 1930. Durch das Ausfuhren der assoziierten 
Fehlerkorrekturdecodierung werden die Nachrichtengrolie und die 
Blockparameter 1936 von der Blockfahne, die in dem Syncstrom 
eingebettet ist, wiederhergestellt . Die erfolgreiche Wieder- 
herstellung des Syncstroms sichert die korrekten Positionen 
und Abmessungen des Datenstroms 1934. Die Benutzernachricht 
wird decodiert, wenn die Nachrichtengrofie und die Blockparame- 
ter verfiigbar sind, urn den Datenstrom zu interpretieren . 

Was farbige Pixel betrifft, kann ftir das Decodieren von 
Glyphzellen in farbigen Bildern ein ahnliches Schema gewahlt 
werden, wie fur das Decodieren von Glyphzellen in Graustufen 
im einfarbigen Verfahren. Kurz gesagt umfalit das Verfahren das 
Herausf inden, ob eine Glyphzelle einen hohen Kontrast mit den 
Hintergrundpixeln hat (d.h. ob das Glyphpixel einen Wert hat, 
der sich von dem des durchschnittlichen Hintergrunds um mehr 
als die Halfte des maximalen Pixelwertes unterscheidet ) . Bei 
diesem Decodierschema wird der absolute Wertunterschied des 
Pixelwertes zwischen dem durchschnittlichen Hintergrund und 
dem farbigen Glyphpixel GP berechnet und "Zellkontrast " (cell 
contrast "CC") genannt. Zum Decodieren wird der maximale Wert 
der drei Farbkomponenten von CC ermittelt. Beim Decodieren ist 
der logische Bitwert 1, wenn der maximale (CC) gleich oder 
grofler ist als 127, was das Mittel aus dem hellsten und dem 
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dunkelsten Pixel in einer Farbe ist. Der logische Bitwert ist 
0/ wenn der maximale (CC) kleiner als 127 ist, 

Als exemplar.ische Beispiele zeigen Figuren 63 und 6D wie far- 
bige Zellen decodiert werden konnen. In Figur 6B ist GP ein 
blaues Pixel mit einem Pixelwert von (0,0,255) mit Bezug auf 
die roten, grunen und blauen Komponenten. Die Hintergrundpixel 
BPl, BP2, BPS, BP4, BP6, BP7, BPS und BP9 sind gelb und haben 
jeweils einen Pixelwert von (255, 255, 0) . Das durchschnittli- 
che Hintergrundpixel hat deshalb einen Pixelwert von (255, 
255, 0) . CC hat deshalb einen Pixelwert von (255, 255, 255) . 
Folglich ist der maximale (CC) 255, was anzeigt, dalJ der logi- 
sche Wert von GP 1 ist. In Figur 60 ist das GP ein rotes Pixel 
und hat einen Pixelwert von (255, 0,0) mit Bezug auf die ro- 
ten, grunen und blauen Komponenten. Die Hintergrundpixel BPl, 
BP2, BP3, BP4, BP6, BP7, BPS und BP9 sind zyan (d.h. blaugrun) 
und haben jeweils einen Pixelwert von (0, 255, 255) . Der CC 
hat deshalb einen Wert von (255, 255, 255) . Der maximale (CC) 
ist also 255, was anzeigt, dafl der logische Wert des GP 1 ist. 
Andere farbige Glyphzellen konnen auf analoge Art und Weise 
decodiert werden. Fur den Fachmann ist es verstandlich, daft 
solche Verfahren des Codierens und Decodierens der logischen 1 
und der logischen 0 unter Verwendung von Farben und die ande- 
ren Merkmale zum Einbetten einer Nachricht in ein visuelles 
Vordergrundbild und zum Wiederherstellen der eingebetteten 
Nachricht implementiert werden konnen, mit Verfahren, die ahn- 
lich denen der graustufigen Ausfiihrungsf orm wie oben beschrie- 
hen sind. 

Visuelle Bilder in mehreren Blocken 

Die vorliegende Erfindung kann verwendet werden, urn visuelle 
Bilder zu codieren und decodieren, die sich uber zwei oder 



DE 199 83 ^84Tl 

mehr Blocke spannen. Manchmal ist eine einzubettende Nachricht 
beispielsweise zu groli, urn in ein einziges visuelles Bild ein- 
gebettet zu werden. In diesem Fall kann die Nachricht in eine 
Anzahl von TeilstOcken geteilt werden und jedes Teilsttick kann 
in ein anderes visuelles Bild eingebettet werden. Diese ver- 
schiedenen visuellen Bilder konnen gelesen werden und die ein- 
gebetteten Nachrichten konnen ermittelt und miteinander ver- 
bunden werden, urn die endgultige, gewunschte Nachricht zu bil- 
den. Figur 14A illustriert schematisch eine Ausf uhrungsf orm 
eines Bildes 1400 mit einer eingebetteten Nachricht, in der 
sowohl das visuelle Bild als auch die eingebettete Nachricht 
in drei benachbarte Telle 1401, 1402, 1403 geteilt sind. Unter 
Verwendung der drei Blocke kann man beispielsweise die fol- 
gende Nachrichtendaten: 

"http:\\www, glyph. com\serial_blocks.html" in das gesamte Bild 
1400 einbetten. Zu diesem Zweck kann man die Nachricht in drei 
Blocke teilen und jeden in ein anderes Bild der Blocke 1401, 
1402, 1403 einbetten. So kann man die Daten "http: Wwww.gl" in 
den ersten Block 1401, die Daten "yph. com\seria" in den zwei- 
ten Block 1402 und die Daten "l_blocks.html" in den dritten 
Block 1403 einbetten. Als Ergebnis zeigt das erste Bild, d.h. 
der erste Teil (oder Block) 1401 des gesamten visuellen Bildes 
1400 "THREE" (Figur 14B) , das zweite Bild 1402 zeigt "BLOCK" 
(Figur 14C) und das dritte Bild 1403 zeigt "IMAGE" (Figur 
14D); diese haben jeweils umkehrbare Pixel im Vordergrundbild, 
was die Existenz einer eingebetteten Nachricht anzeigt. Bei 
visueller Inspektion zeigen die drei Bilder in den Blocken 
1401, 1402, 1403 das gesamte Bild "THREE BLOCK IMAGE" (s. Fi- 
gur 14E) . In jedem Block kann ein Fahnenabschnitt vorhanden 
sein, urn den Block mit den anderen Blocken zu verbinden. Der 
Syncstrom im Block kann beispielsweise eine Fahne am Anfang 
beinhalten, die von einem Fehlerkorrekturstrom gefolgt wird. 
Der zweite und der dritte Block enthalten ebenfalls Fahnenab- 
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schnitte, urn die Blocke miteinander zu verbinden- Wenn sie in 
Reihe, d.h. nacheinander zusammengeschaltet sind, ist die ge- 
samte Nachricht "http: \\www. glyph. com\serial_blocks, html" . 

Figur 14F zeigt eine Ausf uhrungsf orm, in der die Blocke paral- 
lel eingebettete Nachrichten haben, d.h. jeder Block hat die- 
selbe eingebettete Nachricht, obwohl das visuelle Bild der 
einzelnen Blocke unterschiedlich ist. So kann z.B. im 
Glyphblock 1410 das durchschnittliche Vordergrundbild (mit der 
eingebetteten Nachricht) in vier Blocke unterteilt werden: er- 
ster Block 1414, zweiter Block 1415, dritter Block 1416 und 
vierter Block 1417. 

Figuren 14G bis 14J zeigen die individuellen Blocke der vier 
parallelen Blocke aus Figur 14F. Figur 14K ist der gesamte re- 
sultierende Block, der aus den parallelen Bldcken aus Figur 
14F besteht. In dieser Ausftihrungsform des parallelen Verfah- 
rens ist die eingebettete Nachricht in jedem Block 1414, 1415, 
1416, 1417 "http: \\www. glyph, com\tiled_glyph_blocks" . Es gibt 
also eine Informationsredundanz. Das Lesen eines jeden der 
Blocks 1414, 1415, 1416, 1417 liefert die Nachricht 
"http:\\www. glyph. com\tiled_glyph_blocks" . Wenn ein Fehler in 
einem der Blocke ist, z.B. einen Fehler der dadurch verursacht 
wird, daft ein.Teil von Block 1410 bedeckt ist, wird durch die 
Redundanz eine Korrektur der defekten Information ermoglicht, 
um die akkurate Nachricht bereitzustellen. In jedem der Blocke 
ist auch einen Fahnenabschnitt , der anzeigt, dali diese Blocke 
parallele Blocke sind. 

Weiterhin konnen mehrere Glyphblocke, von denen jeder ein se- 
parates Vordergrundbild und eine separate eingebettete Nach- 
richt hat, zusammengef Qgt werden, um ein bedeutungsvolles, 
verbundenes Vordergrundbild mit entsprechenden eingebetteten 
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Nachrichten zu bieten. Als weitere Illustration zeigt Figur 15 
ein Beispiel von Codes einer HTML-Seite 1500, die vier durch 
Hyperlink verbundene URLs enthalt: 

(1) http: //www. netshopper.com/" 

( 2 ) http : //www . netshopper . com/ computers . html " 

( 3 ) http : / /www . netshopper . com/monitors . html" 

(4) http: //www. netshopper. com/ "printers. html" 

Dies ware ein Beispiel fiir eine Website zum Verkauf von Compu- 
tern und Zubehor iiber das Internet. In einer traditionellen 
Website, die mit dem Programm HTML aus Figur 15 codiert wurde, 
wird die durch Hyperlink verbundene Anzeige auf dem Monitor 
als Webseite 1502 wie in Figur 16 dargestellt, angezeigt. Eine 
Person, die die Seite mit einem Computer besucht, braucht nur 
mit einem Zeiger (z.B. einer Maus) beispielsweise auf den 
Hotspot " Monitors " klicken, urn zu bewirken, dafi der Browser 
mit der Webseite http://www.netshopper.com/monitors.html" ver- 
bindet. Das gleiche HTML-Programm von Figur 15 kann codiert 
werden, urn z.B. auf einem ausgedruckten Blatt Papier eine 
Webpage 1504 wie in Figur 17 dargestellt, darzustellen. In Fi- 
gur 17 beinhaltet jeder der GlyphblOcke ein visuelles Bild mit 
eingebetteter Webadresse. Im Block 1506 hat das Bild "Netshop- 
per" die eingebettete Nachricht http: //www, netshopper. com/, in 
Block 1508 im Bild "Computers" ist die Nachricht 
http : //www . netshopper . com/computers . html " eingebettet , im 
Block 1510 "Monitors" ist die Nachricht 

http://www.netshopper.com/monitors.html" eingebettet. Im Block 
1512 "Printers" ist die Nachricht 

'http://www.netshopper.cpm/printers.html" eingebettet. Um mit 
einer Internetseite entsprechend einem der Hotspots aus Figur 
17 zu verbinden, wenn einer der Blocke 1506, 1507, 1508, 1510 
mit einer Lesevorrichtung gemali der vorliegenden Erfindung ge- 
lesen wird, bewirkt die Lesevorrichtung, dafi ein Prozessor 
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(z.B. ein Computer) den Internetbrowser anstdfit, mit der URL, 
entsprechend der Website zu verbinden. Es ist zu beachten, dal3 
jeder der Blbcke (Hotspots) von Figur 17 ein deutlich erkenn- 
bares (und fur menschliche Augen lesbares) Vordergrundbild mit 
bemerkbaren aber nicht storenden Punkten, die auf das Vorhan- 
densein einer eingebetteten Nachricht (URL-Adresse) hindeuten, 
enthalt- Wie groii die Blocke sein miissen, hangt von der Quali- 
tat des Druckers und der Lesevorrichtung ab. Heutzutage erlau- 
ben es die vorhandenen Bildsensortechnologie und Drucker (z.B. 
600 dpi) z.B, ein Bild wie in Figur 17 dargestellt in der 
Schriftart Time New Roman mit der Grolie von 12 Punkt leicht zu 
lesen. Das im Handel erhaltliche Of f site-Drucken ermoglicht 
viel feinere Drucke und somit kleinere Bilder, die die gleiche 
Information zu enthalten. 

Der Prozefi des Druckens von eingebetteten URLs von HTML Seiten 

Normalerweise sind die URLs einer HTML-Seite verloren, nachdem 
die Seite gedruckt wurde. Mit dem vorliegenden Verfahren kon- 
nen die URLs einer HTML-^Seite immer noch vorhanden sein, nach- 
dem'die Seite auf Papier gedruckt wurde. Der Prozeli der 
Druckens eingebetteter URLs in einem lebenden Hotspot auf Pa- 
pier von einer Standard-HTML-Seite kann ganz automatisch und 
transparent fiir die Benutzer f unktionieren. Es gibt in diesem 
Prozeli 5 Schritte, die wie folgt sind. 1) Analysiere eine 
HTML-Seite, um alle Hotspots zu finden. 2) Finde die Position 
und die Abmessung von jedem Hotspot. 3) Konvertiere jeden 
Hotspot in ein echtes Vordergrundbild. 4) Codiere die URL- 
Adresse, die mit Hotspot assoziiert ist, in das relevante Vor- 
dergrundbild. 5) Drucke die Hotspots mit eingebetteter URL an- 
stelle der regularen Hotspots auf Papier. Dieser Prozeli hat 
drei grolie Vorteile. Erstens mufi die HTML-Seite nicht geandert 
werden. Zweitens mu(i das Layout der HTML-Seite nicht geSndert 
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werden. Drittens signalisieren die wahllos entstandenen Punkte 
auf dem Hotspot das Vorhandensein einer eingebetteten URL, 

Integration des Codierens, Drucken des Bildes und Decodieren 

In der Anwendung, die das vorliegende Verfahren des Codierens 
und Decodierens verwendet, wird eine Nachricht (die im allge- 
meinen nicht durch visuelle Inspektion decodiert werden kann) 
in ein visuelles Vordergrundbild auf eine Art und Weise einge- 
bettet, die nicht storend ist, so daft das visuelle Bild nicht 
wesentlich verandert wird, Im allgemeinen kann das Bild auf 
die Oberflache eines Substrats wie z.B. Papier gedruckt wer- 
den. Das visuelle Bild mit der eingebetteten Nachricht kann 
dann gelesen werden, z.B. durch Einscannen des Bildes mit 
einem Scanner in einen Prozessor, wie z.B. einen elektroni- 
schen Computer, z.B. einen Desktop-PC. 

Figur 20A zeigt ein Beispiel eines Apparats zum Codieren einer 
Nachricht in ein visuelles Bild und Darstellen des visuellen 
Bildes mit der eingebetteten Nachricht. Die Codiervorrichtung 
2000 beinhaltet einen Prozessor 2002, der einen Codieralgo- 
rithmus hat. Der Prozessor 2002 kann ein elektronischer Compu- 
ter, ein Mikroprozessor o,a. sein. Der Prozessor 2002 kann so- 
wohl Codes zum Codieren des visuellen Bildes als auch der ein- 
gebetteten Nachricht gemali dem Verfahren der vorliegenden Er- 
findung aufweisen, Ein Benutzerinterface 2004 ist mit dem Pro- 
zessor 2002 verbunden, um' Parameter, Daten, Programme, Pro- 
grammodif ikationen und Algorithmen, Nachrichten, Bildbearbei- 
•tungen usw. in den Prozessor 2002 einzugeben, Beispiele fiir 
das Benutzerinterface 2004 sind eine Tastatur, eine Zeigevor- 
richtung (z.B. eine Maus) , ein elektronischer Bleistift, 
sprachgestiitzte Eingabevorrichtungen usw. Der Prozessor 2002 
selbst kann einen Speicher zum Speichern der Algorithmen, Pro- 
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gramme, Daten usw. haben; es kann aber auch ein Speicher 2006 
mit dem Prozessor fur ein solches Speichern verbunden sein. 
Das visuelle Bild mit der(n) eingebetteten Nachricht (en) kann 
sowohl zur visuellen Betrachtung als auch zum Importieren in 
eine Lesevorrichtung durch eine Darstellvorrichtung 2008 dar- 
gestellt warden, Beispiele fur die Darstellvorrichtung 2008 
sind ein Elektronenstrahlmonitor, eine LCD-Anzeige, ein 
Drucker u.a. Im Falle eines Druckers kann man einen Ausdruck 
(Hardcopy) 2010 mit dem visuellen Bild, das die eingebettet 
Nachricht einschlielit durch Drucken auf ein Medium, z.B, Pa- 
pier, erhalten. Optional kann ein Benutzerinterf ace 2004 mit 
der Darstellvorrichtung 2008 verbunden werden, um die Dar- 
stellvorrichtung 2008 zu steuern. Elektronische Verbindungen 
konnen durch Kabel, Drahte usw. hergestellt werden. Schnurlose 
Verbindungen zwischen den Geraten konnen ebenfalls zur Si- 
gnalubertragung, z.B. uber elektromagnetische Wellen, wie Mi- 
krowellen oder Inf rarotsignalubertragung realisiert werden, 
Ein Beispiel fur eine solche Verwendung der Vorrichtung ist es 
auf ein Papier ein visuelles Bild zu drucken, 2,B. das Bild 
"Webstar", in das die URL http :\\www. Webs tar ,com\ eingebettet 
ist . 

Figur 20B zeigt eine Ausf uhrungsf orm einer Lesevorrichtung zum 
Lesen der eingebetteten Nachricht von einem visuellen Bild, 
wie z.B. einem Bild, das auf der Darstellvorrichtung 2008 dar- 
gestellt ist. Die Lesevorrichtung 2014 beinhaltet einen Imager 
(Bildsensor) 2015, der das visuelle Bild, das auf der Dar- 
stellvorrichtung dargestellt ist, registriert. Wenn die Dar- 
"stellvorrichtung ein Drucker ist, der eine Hardcopy herstellt, 
dann kann der Imager 2016 beispielsweise jede Vorrichtung 
sein, z.B. ein Scanner, CMOS-Sensor oder eine ladungsgekop- 
pelte Schaltung CCD, die die P ixel (d.h. die Bildelemente) in 
elektrische Signale konvertiert, Ein Prozessor 2018 konver- 
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tiert die elektrischen Signale in Pixelwerte and in die digi- 
talen Werte 0 und 1, urn die Datenstruktur einer Bitmap herzu- 
stellen- Der Prozessor 2018 verwendet die Algorithmen zum De- 
codieren der Bitmapdaten in den Syncstrom, Datenstrom und 
schliefilich zum Decodieren der eingebetteten Nachricht. Der 
Prozessor 2018 kann einen eigenen Speicher haben oder kann mit 
einem Speicher 2020 zum Speichern der Daten, Parameter, Pro- 
gramme, Algorithmen usw. verbunden sein. Der Prozessor 2018 
kann ein elektronischer Computer, Mikroprozessor o.$. sein. 
Optional kann ein Benutzerinterf ace 2022 verwendet werden, urn 
Daten, Parameter, Programme, Bearbeitungen usw. in den Prozes- 
sor 2018 einzugeben. Beispiele fiir das Benutzerinterf ace 2004 
sind eine Tastatur, eine Zeigevorrichtung (z.B, eine Maus), 
ein elektronischer Bleistift, sprachgestutzte Eingabevorrich- 
tungen usw. Ebenfalls optional kann das Benutzerinterface 2022 
mit dem Imager 2016 verbunden sein, um den Imager 2016 zu 
steuern. Der Imager 2016 kann weiterhin eine Vorrichtung sein, 
die das Bitmapbild erfalit mit einem Videoauf nahmegerat , wie 
einer Videokamera, CCD o.a* Dies ist insbesondere anwendbar, 
um das Bild von einer lichtabstrahlenden Anzeigevorrichtung, 
wie^einem Bildschirm zu erfassen. Imagers wie Scanner, Kameras 
usw. sind bekannt. Desktopscanner und Handscanner sind bei- 
spielsweise im Handel erhaltlich und ihre Technologie ist be- 
kannt . 

Figur 20C stellt eine Ausf uhrungsform der vorliegenden Erfin- 
dung zum Decodieren eines gedruckten Bildes mit einer einge- 
betteten URL und Aktivieren eines Computers, um einen Inter- 
•netbrowser so zu lenken, so dali er auf die Website gemafi der 
URL zugreift, dar. In dieser Ausf uhrungsform eines Internetzu- 
griffsystems 2030 kann eine Fernsteuerungslesevorrichtung 2032 
die eingebettete URL von einer ausgedruckten Seite 2034 lesen 
und diese Information einem entfernten TV/Computer 2038 kommu- 
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nizieren, der uber einen Server mit dem Internet 2040 verbun- 
den ist. Die Fernsteuerungslesevorrichtung 2032 hat beispiels- 
weise eine LCD-Anzeige 2033, die die decodierte Nachricht dar- 
stellt. Die vorliegende Fernbedienung hat einen Bildsensor 
(Oder Imager) 2016 und kann als Lesevorrichtung 2014 von Figur 
20B funktionieren. Weiterhin kann der Computer 2038 ein Pro- 
zessor in einem Fernseher mit Internetzugang sein. Die Fern- 
steuerungslesevorrichtung 2032 kann eine Fernsteuerung fur 
einen Fernseher sein, mit zusatzlichen Merkmalen zum Lesen von 
codierten Nachrichten in ein Bild wie hier beschrieben. Typi- 
scherweise hat die Fernsteuerungslesevorrichtung eine Batterie 
zur Energieversorgung und einen Sender zum Senden von Signalen 
aus elektromagnetischen Wellen zum Computer. Zusatzlich kann 
eine Zeigevorrichtung wie eine Maus in der Fernsteuerungslese-- 
vorrichtung 2032 vorgesehen sein, urn eine Steuerung des Compu- 
ter zu gewahrleisten, urn die normale Computersof tware und Com- 
puterprogramme laufen zu lassen. Die Technologie fur traditio- 
nelle Fernsteuerungen, Internetverbindung, Internetbrowser und 
Zeigevorrichtungen sind im Stand der Technik bekannt und wer- 
den hier nicht beschrieben. 

Figur 20D illustriert schematisch die Struktur einer Fern- 
steuerungslesevorrichtung 2032. Kurz gesagt hat die Fernsteue- 
rungslesevorrichtung 2032 einen Mikroprozessor 2040, der die 
Kommunikation und die Datenverarbeitung steuert. Ein Fern- 
steuerungstastaturf eld gibt die Information in den Mikropro- 
zessor 2040 ein, z.B. wird das Ein- oder Ausschalten einer 
Lichtquelle 2042 initiiert, urn das Bild 2034, das auf eine 
"Seite 2036 gedruckt ist, zu beleuchten. Ein Lichtsensor (z.B. 
eine CCD-Kamera, eine CMOS-Kamera, eine Photodetektionsanord- 
nung oder ein Scanner) und ein A/D-Konverter (Block 2044) pro- 
duzieren digitale, elektrische Signale, die von der Lichtin- 
tensitat (und optional der Farbe, im Falle einer Farbkamera) 
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der Lichteinstrahlung auf dem Lichtsensor abhangen. Der Pro- 
zessor 2040 kann einen Speicher 2046 haben, der mit ihm zum 
Speichern von Information, Daten, Programmen usw. verbunden 
ist. Ein Decoder 2048 stellt das Decodieren des Signals, das 
der Mikroprozessor 2040 vom A/D-Konverter bekommt, urn die URL 
zu identif izieren, bereit. Der Decoder 2048 enthalt die Alo- 
grithmenprogramme zum Decodieren des visuellen Bildes, urn die 
im visuellen Bild eingebettete Nachricht herzuleiten* Die URL- 
Adresse wird (iber den Kommunikationschip 2050 an den Computer 
2038 kommuniziert . Der Kommunikationschip 2050 und der Mikro- 
prozessor 2040 kommunizieren mit einem nichtf Itichtigen Spei- 
cher in der Fernsteuerungslesevorrichtung 2032. Der nicht- 
fluchtige Speicher 2032 stellt eine DatenspeicherkapazitSt zum 
Lesen einer eingebetteten URL von einem Bild auf einer ge- 
druckten Seite, die weit weg vom Computer 2038 ist, bereit. 
Die Fernsteuerungslesevorrichtung 2032 kann spater in die Nahe 
des Computers gebracht werden, urn den Zugang des Internetbrow- 
sers zur URL-Adresse zu aktivieren. Wenn also z.B. die Fern- 
steuerungslesevorrichtung 2032 ein visuelles Bild "Webstar" 
mit der eingebetteten URL von Figur 8A liest, dann ubertragt 
sie^die Daten zum Computer 2038, urn den Internetbrowser zum. 
Zugriff auf die Website mit der URL "http: \\www. Webs tar .com\" 
zu aktivieren. 

Eine erf indungsgemaiie Vorrichtung mit Zugriff auf das Internet 
kann ein Bild decodieren, das eine eingebettete Interne- 
tadresse aufweist, um mit dem Internet zu verbinden. In der 
Verwendung hier schlieflt der Begriff "Internet" das World Wide 
•Web ein, aber beinhaltet auch Netzwerke zu Websites, die nur 
bestimmten autorisierten Personen zuganglich sind. Unabh^ngig 
vom Ausmaft der Zuganglichkeit ist die vorliegende Erfindung 
anwendbar fur autorisierte Benutzer, um auf solche Sites zuzu- 
greifen, indem die Website-Adresse von einem Bild mit einer 
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der Lichteinstrahlung auf dem Lichtsensor abhangen. Der Pro- 
zessor 2040 kann einen Speicher 2046 haben, der mit ihm zum 
Speichern von Information, Daten, Programxnen usw. verbunden 
ist. Ein Decoder 2048 stellt das Decodieren des Signals, das 
der Mikroprozessor 2040 vom A/D-Konverter bekommt, urn die URL 
zu identif izieren, bereit. Der Decoder 2048 enthalt die Alo- 
grithmenprogramme zum Decodieren des visuellen Bildes, urn die 
im visuellen Bild eingebettete Nachricht herzuleiten. Die URL- 
Adresse wird uber den Kommunikationschip 2050 an den Computer 
2038 kommuniziert . Der Kommunikationschip 2050 und der Mikro- 
prozessor 2040 kommunizieren mit einem nichtf Itichtigen Spei- 
cher in der Fernsteuerungslesevorrichtung 2032. Der nicht- 
fluchtige Speicher 2032 stellt eine Datenspeicherkapazitat zum 
Lesen einer eingebetteten URL von einem Bild auf einer ge- 
druckten Seite, die weit weg vom Computer 2038 ist, bereit. 
Die Fernsteuerungslesevorrichtung 2032 kann spater in die Nahe 
des Computers gebracht werden, um den Zugang des Internetbrow- 
sers zur URL-Adresse zu aktivieren, Wenn also z.B- die Fern- 
steuerungslesevorrichtung 2032 ein visuelles Bild "Webstar" 
mit der eingebetteten URL von Figur 8A liest, dann iibertragt 
sie^die Daten zum Computer 2038, um den Internetbrowser zum. 
Zugriff auf die Website mit der URL "http: \ \www. Webs tar .coinN" 
zu aktivieren. 

Eine erf indungsgemalie Vorrichtung mit Zugriff auf das Internet 
kann ein Bild decodieren, das eine eingebettete Interne- 
tadresse aufweist, um mit dem Internet zu verbinden. In der 
Verwendung hier schlieBt der Begriff "Internet" das World Wide 
•Web ein, aber beinhaltet auch Netzwerke zu Websites, die nur 
bestimmten autorisierten Personen zuganglich sind. UnabhSngig 
vom AusmafJ der Zuganglichkeit ist die vorliegende Erfindung 
anwendbar fur autorisierte Benutzer, um auf solche Sites zuzu- 
greifen, indem die Website-Adresse von einem Bild mit einer 
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eingebetteten Nachricht gelesen wird. Der Mikroprozessor 2040 
in der Fernsteuerungslesevorrichtung 2032 kann so eingestellt 
werden, daJi die decodierte Website-Adresse sofort und automa- 
tisch vom Computer 2038 aufgerufen wird, um iiber das Internet 
mit der entsprechenden Seite zu verbinden. Alternativ kann die 
Website gespeichert werden, wenn sie von der Fernsteuerungsle- 
sevorrichtung 2032 gelesen wird, und kann spater verwendet 
werden, um die entsprechende Adresse aufzurufen. Die Arbeits- 
weise der Fernsteuerungslesevorrichtung 2032 ist analog zu 
einer Person, die eine Maus verwendet, um auf dem Bildschirm 
auf einen Hotspot zu klicken, z.B. auf eine durch Hyperlink 
verbundene Website, um die Verbindung zu der durch Hyperlink 
verbundenen Website herzustellen, Der Unterschied ist, daft der 
Benutzer anstatt eine Maus (oder eine andere Zeigevorrich- 
tung) , um auf eine durch Hyperlink verbundenen Website auf dem 
Bildschirm zu klicken, im vorliegenden Websitedecodieren eine 
Fernsteuerungslesevorrichtung 2032 verwendet, um den Hotspot 
in dem Bild mit der eingebetteten Website-Adresse zu lesen 
Oder zu scannen. 

Die'Codiervorrichtung 2000 und die Lesevorrichtung 2014 und 
ahnliche Vorrichtungen konnen zum Codieren und Decodieren ge- 
maft dem Verfahren, wie oben beschrieben, verwendet werden. Fi- 
gur 21A zeigt ein Ablaufdiagramm, das kurz beschreibt, wie 
eine URL-Adresse (die Nachricht) in ein Glyphbild eingebettet 
und dargestellt wird. Zunachst wird die URL einer HTML-Seite 
als die einzubettende Nachricht ausgewahlt (Block 2012) . Um 
zum Beispiel einen entfernten Link zur Website "Webstar" ein- 
•zubetten, kann es gewunscht sein, die Nachricht 
"http: Wwww.webstar .com\ einzubetten. Es wird auch der Hotspot 
der HTML-Seite als Vordergrundstring ausgewahlt (Block 2004). 
Das visuelle Bild, in das die Nachricht eingebettet werden 
kann, kann beispielsweise das Bild "Webstar" sein. Als nach- 
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stes wird die URL-Adresse codiert, um in den Vordergrundstring 
(das visuelle Bild) eingebettet zu werden, um ein Glyphbild 
(Block 2006) herzustellen. Das Glyphbild wird z.B. durch 
Drucken auf Papier oder Anzeigen auf einem Computerbildschirm 
dargestellt (Block 2008), anstelle eines regularen Hotspots. 
Der Drucker kann beispielsweise verwendet werden, um einen 
Ausdruck der URL-Adresse, die in dem Bild auf dem Papier ein- 
gebettet ist, 2u drucken, 

Der Prozefi, wie die eingebettete URL-Adresse aus dem Glyphbild 
gelesen wird, wird kurz in dem Ablauf diagramm von Figur 21B 
dargestellt. Ein dargestelltes Glyphbild, z.B. ein auf einem 
Papier ausgedrucktes Glyphbild, wird von einer zweidimensiona- 
len Lesevorrichtung gelesen, z.B. der Fernsteuerungslesevor- 
richtung 2032 der vorliegenden Erfindung (Block 2112) . Das 
Glyphbild wird decodiert, um die eingebetteten Nachrichtenda- 
ten wiederherzustellen (Block 2114), Optional kann die Infor- 
mation sofort an einen Computer gesendet werden, um auf die 
eingebettete Nachricht, die decodiert wurde, zu antworten 
(Block 2116) . Die Lesevorrichtung kann beispielsweise einen 
Internetbrawser aktivieren, um die HTML-Seite herunterzuladen 
Oder auf die gewunschte Website gemaii der decodierten einge- 
betteten Nachricht, d.h. die URL der Website, zu schalten. 

Die vorliegende Erfindung wurde in der obigen Beschreibung be- 
schrieben. Die bevorzugten Ausfuhrungsf ormen dienen nur illu- 
strativen Zwecken und sollen nicht den Umfang der Erfindung 
einschranken . Die Beschreibung sollte so verstanden werden, 
dali fur Fachmann Modif ikationen und Anderungen der Erfindung 
of f ensichtlich sind, ohne dafi diese vom Umfang der Erfindung 
abweichen. Die Algorithmen oder Programme konnen beispiels- 
weise in der Fernsteuerungslesevorrichtung vorhanden sein,. in 
dem TV/Computer, einem Medium zum Speichern von Programmen, 
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z.B. einer Floppydisk, einer Festplatte, einem Band, einer CD 
usw. 
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Zusammenfassung 



Verfahren zum Decodieren einer Nachricht, die in einem Pixel- 
muster eingebettet ist. Das Verfahren umfalit die Schritte des 
Bestimmens der Pixelwerte far die Pixel von dem Pixelmuster; 
Bestimmen der binSren Werte aus den Pixelwerten fur die Pixel 
des Pixelmusters; und Bestimmen der einbetteten Nachricht aus 
den binaren Werten. Die Pixel haben einen Pixelwertebereich 
zwischen einem Maximum und einem Minimum. Die Pixel sind in 
Zellen unterteilt, die jeweils eine Glyphzelle und Hinter- 
grundpixel haben. Der binSren Wert eines Glyphpixels wird 
durch den Kontrast, den das Glyphpixel mit den Hintergrundpi- 
xeln hat, bestimmt. Dieses Verfahren kann verwendet werden, um 
eine eingebettete Website-Adresse von einem Bild mit einem 
Vordergrundbild und der eingebetteten Website-Adresse zu deco- 
dieren. 



(Figur 1) 
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Patentansprtlche 

1. Vorrichtung zum Laden einer Website-Adresse in einen Inter- 
netbrowser, urn mit der Website zu verbinden, die folgendes 
aufweist: 

(a) eine Lesevorrichtung zum Erhalten von Licht von einem Pi- 
xelmuster und Bestimmen des Pixelwerts von jedem Pixel, 
wobei das Pixelmuster ein visuelles Vordergrundbild dar- 
stellt, das Inf ormationen an einen Betrachter weitergibt; 
und 

(b) einen Prozessor, der ein Programm mit Codiermitteln, die 
vom Prozessor gelesen werden konnen, um eine eingebettete 
Website-Adresse aus dem Pixelmuster wiederherzustellen, 
aufweist, wobei das Programm folgendes aufweist: 

(i) Codiermittel zum Bestimmen der eingebetteten 
Website-Adresse durch Bestimmen von binaren Werten 
unter Verwendung des Helligkeitskontrasts, um Pi- 
xelwerte von ausgewahlten Pixeln mit den Pixelwer- 
ten von Nachbarpixeln im Pixelmuster zu verglei- 
chen; und 

(ii) Codiermittel zum Laden der Website-Adresse in den 
Internetbrowser zum Verbinden mit der Website ge- 
mali der Website-Adresse. 

2. Vorrichtung nach Anspruch 1, wobei die Lesevorrichtung eine 
Lichtquelle zum Beleuchten des Pixelmusters aufweist, um 
ein Lichtmuster von verschiedenen Pixelwerten bereitzustel- 
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len, und die Lesevorrichtung einen Bildsensor aufweist, um 
das Licht auf zunehmen. 

3. Vorrichtung nach einem der Anspriiche 1 bis 2, wobei das Co- 
diermittel zum Bestimmen der eingebetteteh Website-Adresse 
das Pixelmuster in Zellen teilt, die jeweils eine Pixelma- 
trix enthalten, um die binaren Werte zu bestimmen. 

4. Vorrichtung nach Anspruch 3, wobei das visuelle Bild einen 
Text Oder ein Objekt zeigt und wobei das Codiermittel zum 
Bestimmen der eingebetteten Website-Adresse einen binaren 
Wert eines Pixels in einer Zelle durch Vergleichen seines 
Pixelwerts mit einem Wert, der von den Pixelwerten der Pi- 
xel in seiner Nachbarschaf t in der Zelle hergeleitet wurde, 
bestimmt . 

5. Vorrichtung nach einem der Anspriiche 3 bis 4, wobei das Co- 
diermittel zum Bestimmen der eingebetteten Website-Adresse 
weiterhin Daten von Pixeln in einen Bereich des Lichtmu- 
sters mit Daten von Pixeln in einem anderen Bereich des 
Lichtmusters auf Symmetrie vergleicht, um die eingebettete 
Website-Adresse zu bestimmen, 

6. Vorrichtung nach einem der Anspruche 3 bis 5, wobei das Co- 
diermittel zum Bestimmen der eingebetteten Website-Adresse 
die Pixel in jeder Zelle in ein oder mehrere Glyphpixel und 
Hintergrundpixel separiert und den binaren Wert bestimmt 
durch Bestimmen der Beziehung zwischen den Daten eines 
Glyphpixels in einer Zelle und den Daten eines Glyphpixels 
in einer anderen Zelle, 

7. Vorrichtung nach einem der Anspruche 1 bis 6, die weiterhin 
einen Computer zum Betreiben des Internetbrowsers und eine 



• •••• 
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Obertragungsvorrichtung zum Obertragen von elektromagneti- 
schen Signalen, die die Website-Adresse darstellen, zum 
Computer, um den Internetbrowser so zu lenken, dali er mit 
der Internetseite verbindet, aufweist. 



8, Verfahren zum Laden einer URL-Adresse in einen Internet- 
browser, das folgendes aufweist: 

(a) Erhalten von Licht von einer Anzeige, die ein Pixelmuster 
zeigt, und Bestirtimen des Pixelwerts eines jeden Pixels, 
wobei das Pixelmuster ein visuelles Vordergrundbild bil- 
det, das Inf ormationen an einen Betrachter weitergibt; 

(b) Wiederherstellen einer eingebetteten URL-Adresse durch 
Bestimmen binarer Werte unter Verwendung des Helligkeits- 
kontrasts, um Pixelwerte von ausgewahlten Pixeln mit den 
Pixelwerten der Nachbarpixel in dem Pixelmuster zu ver- 
gleichen; 

(c) Laden der URL-Adresse in den Internetbrowser zum Verbin- 
den mit der Website gemali der URL-Adresse. 

9. Verfahren nach Anspruch 8, das weiterhin das Anordnen der 
Pixel in dem Pixelmuster in Zellen, von denen jede eine Pi- 
xelmatrix hat, wobei jede Zelle ein oder mehrere Glyphpixel 
und benachbarte Hintergrundpixel hat; und fiir jedes 
Glyphpixel das Bestimmen des binaren Werts des Glpyphpixels 
auf der Grundlage des Vergleichens der Helligkeit des 
Glyphpixels mit einem Wert, der aus der Helligkeit der Hin- 
tergrundpixel in der Zelle abgeleitet wurde, aufweist, und 
wobei das visuelle Bild einen Text oder ein Objekt zeigt. 



10. Verfahren zum Decodieren einer Nachricht, die in einem Pi- 
xelmuster eingebettet ist, wobei das Verfahren folgendes 
aufweist: 
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(a) Bestirnmen des Pixelwerts basierend auf der Helligkeit fiir 
Pixel aus dem Pixelmuster, wobei das Pixelmuster ein vi- 
suelles Vordergrundbild bildet, das Informationen an 
einen Betrachter weitergibt; 

(b) Bestimmen der binSren Werte aus den Pixelwerten fur Pixel 
aus dem Pixelmuster durch Vergleichen der Helligkeit aus- 
gewShlter Pixel mit der Helligkeit der benachbarten Pi- 
xel; 

(c) Bestimmen der eingebetteten Nachricht aus den binSren 



Wert en. 
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This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SffiES 

[j^aded text or drawing 

□Burred or illegible text or drawing 

□ skewed/slanted images 

□ color or black and white photographs 

□ gjtay scale documents 

□ lbnes or marks on original document 
□^ference(s) or exhibit(s) submitted are poor quality 

□ OTHER: ' 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



